Repeated Subsequence
Leçon 14 sur 15 du cours Défis de récursivité - Maîtrisez la pensée récursive de Coddy.
Défi
DifficileÉcrivez une fonction nommée repeatedSubseq qui reçoit une chaîne de caractères s et renvoie une sous-séquence répétée de s si elle existe, sinon une chaîne vide.
Une sous-séquence répétée doit comporter 2 caractères ou plus.
Par exemple,
repeatedSubseq("XYBAXB")->"XB"(XBXB)repeatedSubseq("BANAN")->"AN"(ANAN)repeatedSubseq("XYZX")->""(Aucune)repeatedSubseq("XYXYX")->"XYX"
Assurez-vous de renvoyer la plus longue sous-séquence répétée !
Essayez vous-même
#include <string.h>
char* repeatedSubseq(char* s) {
// Écrivez le code ici
}