Задание №24: Обработка символьных строк
Основные типы и прототипы задания №24:
Цепочки символов фиксированного типа
Замена запрещённых пар
Чередующиеся гласные и согласные
Условие задания
(В. Шубинкин) Текстовый файл 24-268.txt состоит не более чем из 106 символов и содержит только заглавные буквы латинского алфавита и цифры. В файле записаны числа в тридцатеричной системе счисления, окружённые символами, не являющимися цифрами в этой системе счисления или началом/концом файла. Лидирующие нули в записи чисел не допускаются. Определите самую длинную последовательность в этом файле, которая может представлять собой запись числа в тридцатеричной системе счисления, где чётные и нечётные цифры чередуются. Если таких последовательностей несколько, выберите ту, числовое значение которой наименьшее. Например, в последовательности Z12345UABCX11111XX0123456Y98765 есть три тридцатеричных числа с чередующейся чётностью цифр: 12345, ABC, 98765. Наибольшая длина – 5. Наименьшее числовое значение последовательности с такой длиной – 12345.
Алфавит тридцатеричной системы счисления: 0123456789ABCDEFGHIJKLMNOPQRST.
Алфавит тридцатеричной системы счисления: 0123456789ABCDEFGHIJKLMNOPQRST.
Ответ:
8NERO9KLST
Шаблон решения на Python
# === Задание 24: Обработка символьных строк ===
with open('24.txt') as f:
s = f.read().strip()
# Пример: замена запрещённых комбинаций разделителем
s = s.replace('XX', 'X X')
segments = s.split(' ')
print("Максимальная длина подходящего фрагмента:", max(len(sub) for sub in segments))