Suburutan Berulang

Pelajaran 14 dari 15 dalam kursus Tantangan Rekursi: Kuasai Cara Berpikir Rekursif di Coddy.

Tantangan

Sulit

Tulis sebuah fungsi bernama repeatedSubseq yang menerima string s dan mengembalikan subsekuens berulang dari s jika ada, jika tidak, kembalikan string kosong.

Subsekuens berulang harus memiliki 2 karakter atau lebih.

Contoh:

repeatedSubseq("XYBAXB") -> "XB" (XBXB)
repeatedSubseq("BANAN") -> "AN" (ANAN)
repeatedSubseq("XYZX") -> "" (None)
repeatedSubseq("XYXYX") -> "XYX"

Pastikan kamu mengembalikan subsekuens berulang yang terpanjang!

Coba sendiri

#include <string.h>

char* repeatedSubseq(char* s) {
    // Tulis kodemu di sini
}

Semua pelajaran di Tantangan Rekursi: Kuasai Cara Berpikir Rekursif

1Tantangan Mudah

Urutan Fibonacci Apakah Palindrom Prefiks Sama Terpanjang Gabungkan Dua List Terurut Faktorial Kemunculan Pertama dalam String

2Tantangan Menengah

Masalah Ransel Jumlah Kuadrat Hasil Interleaving Kombinasi Jumlah Temukan Triplet Pisahkan Array

3Tantangan Sulit

Pertukaran untuk Nilai MinimumSuburutan BerulangPencocokan dengan Wildcard

Latihan sendiri: Compiler C online