Subseqüència més llarga de mots quadrats X37841


Statement
 

pdf   zip

html

Un mot quadrat és aquell que és una concatenació de dos submots iguals. Per exemple, “iaia”, “rere” o “ric-ric”.

Feu un programa que donada una seqüència de paraules indiqui quina és la subseqüència més llarga on tots els mots siguin quadrats, i també escrigui la mida del mot quadrat més llarg.

IMPORTANT!!: Heu d’implementar una funció que donada una cadena de caràcters retorni si aquesta cadena és un mot quadrat o no.

Entrada

Una seqüència de cadenes de caràcters.

Sortida

Escriu la mida de la subseqüència més llarga on tots els mots són quadrats, i també la mida del mot quadrat més llarg.

Public test cases

  • Input

    iaia bebe bereber mecmec guagua bebebebe

    Output

    Mida de la subseqüència més llarga de mots quadrats: 3
Mida del mot quadrat més llarg: 8

  • Input

    caucas cauca carca baca taca vaca passat entera sencer millora cocorocoroco

    Output

    Mida de la subseqüència més llarga de mots quadrats: 0
Mida del mot quadrat més llarg: 0

  • Input

    momo aaaaaa pepepepe perepere cacacaracacacara fiufiu splashsplash tictoctictoc cocorococorococorococoro

    Output

    Mida de la subseqüència més llarga de mots quadrats: 9
Mida del mot quadrat més llarg: 24
    • Information
    Author
    Bernardino Casas
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++