Sottosequenza ripetuta

Lezione 14 di 15 del corso Sfide sulla ricorsione - Padroneggia il pensiero ricorsivo di Coddy.

Sfida

Difficile

Scrivi una funzione chiamata repeatedSubseq che riceve una stringa s e restituisce una sottosequenza ripetuta di s se esiste, altrimenti una stringa vuota.

Una sottosequenza ripetuta deve avere 2 o più caratteri.

Per esempio,

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

Assicurati di restituire la sottosequenza ripetuta più lunga!

Provalo tu

#include <string.h>

char* repeatedSubseq(char* s) {
    // Scrivi il codice qui
}

Tutte le lezioni di Sfide sulla ricorsione - Padroneggia il pensiero ricorsivo

1Sfide facili

Successione di Fibonacci Verifica se è palindromo Prefisso comune più lungo Unire due liste ordinate Fattoriale Prima occorrenza in una stringa

2Sfide di livello intermedio

Problema dello zaino Numero di quadrati Risultato intercalato Combinazioni con somma Trova una terna Dividi l'array

3Sfide difficili

Scambi per ottenere il minimoSottosequenza ripetutaCorrispondenza con caratteri jolly

Esercitati da solo: Compilatore C online