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

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

    №24 по КИМ

    Шифровка содержит только заглавные буквы латинского алфавита (ABCZ). Группа из трёх идущих подряд символов, содержащая по одному разу каждую из букв X, Y и Z, считается разделителем. Разделители могут накладываться друг на друга, например последовательность символов YZXYZ считается идущими подряд разделителями YZX, ZXY и XYZ.

    При дешифровке разделители удаляются, разбивая шифровку на фрагменты.

    Определите количество символов в самом длинном фрагменте шифровки, полученном после удаления разделителей.

    Пример.

    Пусть шифровка содержит такие символы:

    BADZXYZKLMENYZXXX.

    Разделители в этой строке выделены жирным шрифтом. Шифровка содержит три фрагмента: BAD, KLMEN и XX. Самый длинный из них содержит 5 символов, в ответе в данном примере надо записать число 5.

    24.txt

    Ответ

    Ответ:

    15729

    Решение

    s = open('24.txt').readline()
     
    for x, y, z, w, e in zip(s, s[1:], s[2:], s[3:], s[4:]):
        if ''.join(sorted(x + y + z)) == 'XYZ' and ''.join(sorted(z + w + e)) == 'XYZ':
            s = s.replace(x + y + z + w + e, ' ', 1)
        elif ''.join(sorted(x + y + z)) == 'XYZ' and ''.join(sorted(y + z + w)) == 'XYZ':
            s = s.replace(x + y + z + w, ' ', 1)
        elif ''.join(sorted(x + y + z)) == 'XYZ':
            s = s.replace(x + y + z, ' ', 1)
     
    print(max([len(j) for j in s.split()]))

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

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

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

    15
    Задание №89330Задание №73587Задание №51422Задание №51423Задание №73576Задание №73632Задание №73629Задание №73630Задание №73631Задание №73636Задание №73578Задание №73579Задание №73580Задание №73582Задание №73583
    Бесплатно

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

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

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