Bantu temanmu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Provinsi (OSP) 2014 - Komputer , Nomor 24

24

String adalah kumpulan dari karakter, sedangkan substring adalah string yang berturutan yang merupakan bagian dari string lain. Misal, "ABCDEF", "BCDE", dan "ABEC" adalah string. "CBBC" merupakan substring dari "ACBBCA" namun "CBCA" bukan merupakan substring dari "ACBBCA". Berapa banyak string yang terdiri dari huruf A, B dan C, yang memiliki panjang 8 dan tidak mengandung substring AB?