Menu
Coddy logo textTech

Repeated Subsequence

Lição 14 de 15 do curso Desafios de Recursão - Domine o Pensamento Recursivo da Coddy.

challenge icon

Desafio

Difícil

Escreva uma função chamada repeatedSubseq que recebe uma string s e retorna uma subsequência repetida de s se ela existir, caso contrário, uma string vazia.

Uma subsequência repetida deve ter 2 ou mais caracteres.

Por exemplo,

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

Certifique-se de retornar a maior subsequência repetida!

Experimente você mesmo

#include <string.h>

char* repeatedSubseq(char* s) {
    // Escreva o código aqui
}

Todas as lições de Desafios de Recursão - Domine o Pensamento Recursivo