Repeated Subsequence
Lektion 14 von 15 im Kurs Rekursion meistern – Herausforderungen für rekursives Denken von Coddy.
Aufgabe
SchwerSchreiben Sie eine Funktion namens repeatedSubseq, die einen String s erhält und eine wiederholte Teilsequenz von s zurückgibt, falls eine existiert, andernfalls einen leeren String.
Eine wiederholte Teilsequenz muss 2 oder mehr Zeichen haben.
Zum Beispiel:
repeatedSubseq("XYBAXB")->"XB"(XBXB)repeatedSubseq("BANAN")->"AN"(ANAN)repeatedSubseq("XYZX")->""(Keine)repeatedSubseq("XYXYX")->"XYX"
Stellen Sie sicher, dass Sie die längste wiederholte Teilsequenz zurückgeben!
Probier es selbst
#include <string.h>
char* repeatedSubseq(char* s) {
// Code hier schreiben
}