Powtarzający się podciąg

Lekcja 14 z 15 w kursie Wyzwania z rekurencji — opanuj myślenie rekurencyjne w Coddy.

Wyzwanie

Trudny

Napisz funkcję o nazwie repeatedSubseq, która otrzymuje ciąg znaków s i zwraca powtarzający się podciąg s, jeśli taki istnieje, a w przeciwnym razie pusty ciąg znaków.

Powtarzający się podciąg musi mieć co najmniej 2 znaki.

Na przykład:

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

Pamiętaj, aby zwrócić najdłuższy powtarzający się podciąg!

Spróbuj swoich sił

#include <string.h>

char* repeatedSubseq(char* s) {
    // Napisz kod tutaj
}

Wszystkie lekcje w sekcji Wyzwania z rekurencji — opanuj myślenie rekurencyjne

1Łatwe wyzwania

Ciąg Fibonacciego Czy to palindrom Najdłuższy wspólny prefiks Scalanie dwóch posortowanych list Silnia Pierwsze wystąpienie w ciągu znaków

2Średnio zaawansowane wyzwania

Problem plecakowy Liczba kwadratów Przeplatanie wyników Kombinacje sum Znajdź trójkę Podziel tablicę

3Trudne wyzwania

Zamiany do minimumPowtarzający się podciągDopasowanie z symbolami wieloznacznymi

Poćwicz samodzielnie: Kompilator C online