El segmento más largo de caracteres iguales
Dada una cadena larga s, se te solicita encontrar la secuencia contigua más extensa de caracteres que tengan el mismo valor.
Entrada
La única línea de la entrada contiene la cadena s (1 ≤ |s| ≤ ).
Salida
El programa debe imprimir un solo número entero: la longitud de la secuencia contigua más larga de caracteres iguales.
Ejemplos
Entrada | Salida |
|---|---|
aabbbaaaacc | 4 |
hello | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB