Самый длинный отрезок одинаковых символов
Дана длинная строка s. Ваша задача — найти самую длинную непрерывную последовательность символов, которые имеют одинаковое значение.
Входные данные
В единственной строке вводится строка s (1 ≤ |s| ≤ ).
Выходные данные
Программа должна вывести одно целое число — длину самой длинной непрерывной последовательности одинаковых символов.
Примеры
Вход | Выход |
|---|---|
aabbbaaaacc | 4 |
hello | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB