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

осталось мест 57
Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №24
  • Задание №24
  • Задание №10949 ЕГЭ Информатике

    Условие задания #10949

    №24 по КИМ

    Текстовый файл состоит не более чем из 1 200 000 символов X, Y, и Z. Определите максимальное количество идущих подряд символов, среди которых нет подстроки XZZY. Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.

     

    Задание 24

    Ответ:

    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.

    Видеоразбор:

    Понятно ли решение?

    Решения от учеников

    0

    Похожие задания

    15
    Задание №99Задание №89330Задание №1227Задание №1891Задание №53261Задание №73587Задание №10949Задание №10948Задание №10953Задание №10952Задание №51422Задание №51423Задание №73576Задание №33378Задание №73632
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Саша — ассистент в телеграмме