Таких скидок больше не будет!

Текстовый файл состоит не более чем из 1 200 000 символов X, Y, и Z. Определите максимальное количество идущих подряд символов, среди которых нет подстроки XZZY. Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.
1713
Приведём решение данной задачи на языке Python.
with open("24.txt") as f: n = f.readline() max_len = 0 cur_len = 0 for i in range(len(n) - 1): if n[i] == "X" and n[i + 1] == "Z" and n[i + 2] == "Z" and n[i + 3] == "Y": if max_len < cur_len: max_len = cur_len cur_len = 3 else: cur_len += 1 if max_len < cur_len: max_len = cur_len print(max_len)
В результате работы данного алгоритма при вводе данных из файла в условии получаем ответ — 1713.
Ответ: 1713.
Решай задачи ЕГЭ в приложении
Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!