Максимальный фрагмент без подстроки
Текстовый файл состоит не более чем из 1 200 000 символов $X$, $Y$ и $Z$. Определите максимальное количество идущих подряд символов, среди которых нет подстроки $XZZY$. Для выполнения этого задания следует написать программу.
Для получения ответа необходимо обработать прилагаемый текстовый файл.
Условие как в банке ФИПИ — открыть и сверить
|
Текстовый файл состоит не более чем из 1 200 000 символов X, Y, и Z. Определите максимальное количество идущих подряд символов, среди которых нет подстроки XZZY. Для выполнения этого задания следует написать программу. | |||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Как при однократном просмотре строки определить положение каждой найденной подстроки $XZZY$?
2Наводящая — какие числа считатьуровень 2 из 3
Если подстрока $XZZY$ начинается в позиции $i$, то допустимый фрагмент перед ней заканчивается в позиции $i-1$, а следующий начинается после позиции $i+3$.
3Прямая — фактически решениеуровень 3 из 3
Храните позицию конца последней найденной подстроки $XZZY$ и обновляйте максимум длины участка между запрещёнными подстроками.