Le segment le plus long de caractères identiques
Étant donné une longue chaîne de caractères s, vous devez déterminer la plus longue séquence contiguë de caractères qui ont la même valeur.
Entrée
La seule ligne d'entrée contient la chaîne s (1 ≤ |s| ≤ ).
Sortie
Le programme doit afficher un unique entier : la longueur de la plus longue séquence contiguë de caractères identiques.
Exemples
Entrée | Sortie |
|---|---|
aabbbaaaacc | 4 |
hello | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB