Prev
β Next
β
β
Question 13 β DUA() Pencocokan Terbalik
String & Pemrosesan Teks Β· 20 points Β· Answer key: 3
β
Question
Diberikan fungsi DUA(S, T) yang menghitung banyaknya posisi i di string S di mana substring bersebelahan S[i..i+|T|-1] jika dibalik (reverse) sama dengan T. Dengan kata lain, DUA(S, T) menghitung banyaknya posisi i sehingga reverse(S[i..i+|T|-1]) = T.
Berapa nilai DUA("BABCABCABCBCACA", "CBA")?
Jawab: β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦β¦ {tuliskan jawaban dalam bentuk angka saja}