Разбор задачи 24 из реального ЕГЭ
Условие: Текстовый файл состоит не более чем из 1 200 000 символов X, Y, и Z. Определите максимальное количество идущих подряд символов, среди которых нет подстроки XZZY. Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма. Через split() вырежем все комбинации 'XZZY'. Найдем строку максимальной длины. Хитрый момент👇 Мы хотим максимальную строку, значит, слева и справа от получившейся строки можно дописать ZZY и XZZ...