Prev
← Next
→
←
Question 13 — DUA() Pencocokan Terbalik
String & Pemrosesan Teks · 20 points · Answer key: 3
→
Question
Diberikan fungsi
DUA(S, T)yang menghitung banyaknya posisiidi stringSdi mana substring bersebelahanS[i..i+|T|-1]jika dibalik (reverse) sama denganT. Dengan kata lain,DUA(S, T)menghitung banyaknya posisiisehinggareverse(S[i..i+|T|-1]) = T.
Berapa nilai DUA("BABCABCABCBCACA", "CBA")?
Jawab: …………………………… {tuliskan jawaban dalam bentuk angka saja}