Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 24. Информатика. ЕГЭ. Поляков-3527
- Просмотры: 226
- Изменено: 14 января 2026
(А. Кабанов) Текстовый файл содержит строку из заглавных букв A, B, C, D, E, F, всего не более чем из \(10^6\) символов. D-подстроками назовём последовательности идущих подряд символов D, ограниченные иными символами. Определите минимальную длину D-подстроки.
Решение:
Python
s = open('3527.txt').readline().strip()
lmin = float('inf')
ls = len(s)
p = 0
while p < ls:
while p < ls and s[p] != 'D':
p += 1
if p < ls:
t = 0
while p < ls and s[p] == 'D':
t += 1
p += 1
lmin = min(lmin, t)
print(lmin)
Python. Решение с помощью регулярных выражений
from re import findall
s = open('3527.txt').readline().strip()
arr = [len(x) for x in findall(r'D+', s)]
print(min(arr))
Ответ: \(5\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


