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

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

    №24 по КИМ

    Шифровка содержит только заглавные буквы латинского алфавита (ABC…Z). Группа из трёх идущих подряд символов, содержащая по одному разу каждую из букв A, B и C, считается разделителем. Разделители могут накладываться друг на друга, например, последовательность символов BCABC считается идущими подряд разделителями BCA, CAB и ABC.
    При дешифровке разделители удаляются, разбивая шифровку на фрагменты. Определите количество символов в самом длинном фрагменте шифровки, полученном после удаления разделителей.Пример.
    Пусть шифровка содержит такие символы: BADCBACKLMENBCAAA.
    Разделители в этой строке выделены жирным шрифтом. Шифровка содержит три фрагмента: BAD, KLMEN и AA. Самый длинный из них содержит 5 символов, в ответе в данном примере надо записать число 5.

    24.txt

    Ответ

    Ответ:

    23246

    Решение

    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)) == 'ABC' and ''.join(sorted(z + w + e)) == 'ABC':
            s = s.replace(x + y + z + w + e, ' ', 1)
        elif ''.join(sorted(x + y + z)) == 'ABC' and ''.join(sorted(y + z + w)) == 'ABC':
            s = s.replace(x + y + z + w, ' ', 1)
        elif ''.join(sorted(x + y + z)) == 'ABC':
            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 и тренируйся в любое время и в любом месте!

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