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