Задача 2 из 14

Чередование букв и цифр

Время 2 с · память 256 МБ

Строка состоит из цифр 1, 2, 4 и заглавных букв латинского алфавита Q, R, W. Определите максимальное количество идущих подряд символов, среди которых буквы и цифры чередуются: рядом с буквой не стоит буква, а рядом с цифрой — цифра.

Последовательность может начинаться и заканчиваться как буквой, так и цифрой. Один символ тоже образует такую последовательность.

Входные данные

Во входных данных содержится одна непустая строка длиной не более 10610^6 символов.

Выходные данные

Выведите одно число — количество символов в найденной последовательности.

Примеры

Ввод 1
QQ1R2WW
Вывод 1
5
Ввод 2
QRW124
Вывод 2
2

Примечание

В первом примере искомая последовательность — Q1R2W. Во втором примере буквы стоят рядом с буквами, а цифры — рядом с цифрами; подходит только последовательность W1 на стыке букв и цифр.

Решение
Загрузка редактора…
Результат появится здесь

Черновик сохраняется в этом браузере.

Ошибка в задаче