Комбо-стрик одной кнопки

В игре герой делает комбо, если несколько ходов подряд нажимать одну и ту же кнопку.

Дана запись нажатий за матч — строка из символов. Найдите длину самого длинного подряд идущего блока одинаковых символов.

Формат ввода

Одна строка s — запись нажатий.

Формат вывода

Выведите одно целое число — максимальную длину подряд идущего блока одинаковых символов в строке.

Ограничения

• 1 ≤ |s| ≤ 2000
• Строка состоит из любых печатных символов без пробелов.

Пример

Ввод:

AAABBA

Вывод:

3

Пояснение: самый длинный блок — AAA длины 3.

Ключевое наблюдение: максимальный «комбо-стрик» — это максимум среди длин всех подряд идущих одинаковых символов. Эти длины можно получить за один проход, сравнивая каждый символ с предыдущим.

Почему работает: граница блока появляется ровно там, где s[i] != s[i-1]. Значит, можно вести счётчик текущей серии cur: увеличивать его, пока символы одинаковые, и сбрасывать в 1 при смене символа. Параллельно храним лучший ответ best.

План:

• Прочитайте строку s. Так как |s| >= 1, начните с cur = 1, best = 1.
• Для каждого i от 1 до len(s)-1:
• если s[i] == s[i-1], то cur += 1;
• иначе обновите максимум и начните новый блок: best = max(best, cur), cur = 1.
• После цикла не забудьте ещё раз обновить best = max(best, cur) (последний блок мог быть самым длинным).
• Выведите best.

Мини-сниппет для обновления: best = max(best, cur).

Сложность: O(n) по времени и O(1) по памяти.

Частая ошибка: обновить максимум только при «разрыве» и забыть про последний блок — тогда ответы неверны, если самая длинная серия в конце строки.