O segmento mais longo de caracteres iguais
Dada uma string longa s
, é-lhe pedido que encontre a mais longa sequência contígua de caracteres que tenham o mesmo valor.
Entrada
A única linha de entrada contém a string s
(1 ≤ |s| ≤ 10^6).
Saída
O programa deve imprimir um único inteiro, correspondente ao comprimento da mais longa sequência contígua de caracteres iguais.
Exemplos
Entrada | Saída |
---|---|
aabbbaaaacc | 4 |
hello | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB