Задание №4552. Файл, необходимый для выполнения задания: ссылка для скачивания. Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита. Определите максимальное количество идущих подряд символов, в которых никакие две буквы из набора букв Q, R и S (с учетом повторений) не записаны подряд. Для выполнения этого задания следует написать программу.

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

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

Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита.

Определите максимальное количество идущих подряд символов, в которых никакие две буквы из набора букв Q, R и S (с учетом повторений) не записаны подряд.

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

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

with open('input.txt', encoding='utf8') as text_file:
    text_file = text_file.read()
    all_combinations = ['QQ', 'QR', 'QS', 'RR', 'RQ', 'RS', 'SS', 'SQ', 'SR']
    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)))

Таким образом, 35 — максимальное количество идущих подряд символов, в которых никакие две буквы из набора букв Q, R и S (с учетом повторений) не записаны подряд.

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

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


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