Misalkan kita diberi koleksi string, . Saya ingin tahu apakah salah satu dari string tersebut adalah substring dari string lain dalam koleksi. Dengan kata lain, saya ingin algoritma untuk tugas berikut:nnnS1,…,SnS1,…,SnS_1,\dots,S_n Input:S1,…,SnS1,…,SnS_1,\dots,S_n Output: sehingga adalah...
Diberikan string , saya ingin mencari pengulangan terpanjang (setidaknya dua kali). Yaitu, saya ingin mencari string yang merupakan urutan (tidak harus bersebelahan) dari sehingga . Artinya, adalah string yang bagiannya muncul dua kali berturut-turut. Perhatikan bahwa adalah lanjutan dari , tetapi...
Pertama-tama kita harus membaca sebuah kata, dan ukuran yang diinginkan. Maka kita perlu menemukan palindrom terpanjang yang dibuat oleh karakter dalam kata ini yang digunakan secara berurutan. Misalnya untuk ukuran = 7 dan kata = "abcababac" jawabannya adalah 7 ("abababa"). Catatan tambahan:...
Saya memiliki dua file besar yang berisi paragraf teks bahasa Inggris: Teks pertama panjangnya sekitar 200 halaman dan memiliki sekitar 10 paragraf per halaman (setiap paragraf panjangnya 5 kalimat). Teks kedua berisi paragraf dan teks yang hampir sama persis dengan paragraf pertama. Panjangnya...
Saya ingin menghitung jumlah string sss lebih dari alfabet yang terbatas SEBUAHAA, yang tidak mengandung pengulangan, dan maksud saya untuk setiap substring ttt dari sss, 1 < | t | < | s |1<|t|<|s|1< |t| < |s|, tidak ada salinan terpisah dari ttt di sss. Sebagai contoh, biarkanA = { a ,...