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