Deskripsi Untuk Soal Nomor 32 dan 34
Perhatikan potongan kode program berikut.
int DUA(string S, string T) {
int N = S.length();
int M = T.length();
int P = 0;
for (int i = 0; i <= N - M; i++) {
int Q = 1;
for (int j = 0; j < M; j++) {
if (S[i + j] != T[M - 1 - j]) {
Q = 0;
}
}
P += Q;
}
return P;
}Berapakah hasil kembalian dari pemanggilan:
DUA("ABCBAABCCBAABC", "CBA")?
Tuliskan jawaban dalam bentuk ANGKA.
Akan dipanggil:
DUA("BBABAABBAAABBABBAAABBBAAABBABBA", T)
yang mana T adalah sebuah string dengan panjang minimal 3.
Dari seluruh kemungkinan nilai string T, berapakah hasil kembalian paling besar dari pemanggilan tersebut?
Tuliskan jawaban dalam bentuk ANGKA.
Jika diketahui bahwa nilai string S = "ACCAAACCA", maka berapakah banyak kemungkinan string T sedemikian sehingga hasil kembalian dari pemanggilan DUA(S, T) sama dengan 2? Perhatikan bahwa tidak ada syarat mengenai panjang dari string T.
Tuliskan jawaban dalam bentuk ANGKA.
Masuk untuk menulis jawaban