Задание №4550. Файл, необходимый для выполнения задания: ссылка для скачивания. Текстовый файл состоит не более чем из 1 200 000 символов A, B, C и D. Определите максимальное количество идущих подряд символов, среди которых нет символов A и В, стоящих рядом. Для выполнения этого задания следует написать программу.

Задание №4550.
Создание собственной программы. ЕГЭ по информатике

Файл, необходимый для выполнения задания: ссылка для скачивания.

Текстовый файл состоит не более чем из 1 200 000 символов A, B, C и D.

Определите максимальное количество идущих подряд символов, среди которых нет символов A и В, стоящих рядом.

Для выполнения этого задания следует написать программу.

Пояснение:
Решим задание, написав программу на языке программирования Python.

with open('input.txt', encoding='utf8') as text_file:
    text_file = text_file.read()
    all_combinations = ['AB', 'BA']
    indexex = [i for i in range(len(text_file)-1) if text_file[i:i+2] in all_combinations]
    print(max(indexex[i + 1] - indexex[i] for i in range(len(indexex)-1)))

Таким образом, 102 — максимальное количество идущих подряд символов, среди которых нет символов A и В, стоящих рядом.

Показать ответ

Источник: ФИПИ. Открытый банк тестовых заданий
Сообщить об ошибке


Тест с похожими заданиями