Задание №24: Обработка символьных строк
Основные типы и прототипы задания №24:
Цепочки символов фиксированного типа
Замена запрещённых пар
Чередующиеся гласные и согласные
Условие задания
Текстовый файл 24-367.txt содержит только заглавные буквы латинского алфавита и точки. Назовём словом непустую непрерывную последовательность букв, ограниченную точками по обеим сторонам. Найдите минимальную длину подстроки, содержащую не менее K = 1500 слов, оканчивающихся на букву X. В ответе укажите длину найденной строки. Например, в строке «AB...CDE.FX..GHX.» всего два слова оканчиваются на букву X: «.FX.» и «.GHX.». В этом случае при K = 2 минимальную длину 9 имеет подстрока «.FX..GHX.».
Ответ:
188521
Шаблон решения на 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))