Étant donné une chaîne comme argument, affichez la longueur de la ou des sous-chaînes répétées les plus longues sans chevauchement ou zéro s'il n'y a pas une telle chaîne.
Vous pouvez supposer que la chaîne d'entrée n'est pas vide.
Exemples
abcdefabc
: la sous abc
- chaîne est répétée aux positions 1 et 7, donc le programme devrait sortir 3
abcabcabcabcab
: abcabc
ou bcabca
ou cabcab
sont répétés, donc le programme devrait afficher 6 . (la sous abcabcabcab
- chaîne est également répétée, mais les occurrences se chevauchent, nous ne l'acceptons donc pas).
aaaaaaa
: aaa
est répété aux positions 1 et 4 par exemple, donc le programme devrait sortir 3
abcda
: a
est répété, donc le programme devrait sortir 1
xyz
: pas de chaîne répétée → 0
ababcabcabcabcab
: devrait renvoyer 6
Il s'agit de code-golf , donc le moins d'octets gagne.