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