Задание 24 ЕГЭ по информатике
Подстрока и буквы: мин./макс. длинаСреднийКЭС 3.9
Текстовый файл состоит из заглавных букв латинского алфавита А, В, С, D, Е и F. Определите в прилагаемом файле минимальное количество идущих подряд символов, среди которых тройка букв АВС (в указанном порядке) встречается ровно 110 раз, при этом искомая последовательность заканчивается буквой С. В ответе запишите число - количество символов в найденной последовательности.
Для выполнения этого задания следует написать программу.
24_31230.txtДля выполнения этого задания следует написать программу.
Показать ответ
467
Решение
1.
I способ (накопление строки)
s = open('24.txt').readline()
c = ''
k = 0
m = 1000000
for r in range(len(s)):
c+=s[r]
if c[-3:]=='ABC':k+=1
if c[-1]=='C':
while k>=110:
if k==110: m=min(m,len(c))
if c[:3]=='ABC':k-=1
c = c[1:]
if r%100_000==0: print(r,len(s),m)
print(m)
II способ (двойной цикл)
s = open('24.txt').readline()
s = s[::-1]
m = 10000
for l in range(len(s)):
if s[l]=='C':
for r in range(l+m, l, -1):
c = s[l:r]
if c.count('CBA')<110: break
if c.count('CBA')==110: m=min(m,len(c))
print(m)Источник: Резерв 22.06.26 · kompege.ru
Похожие задания
24Текстовый файл состоит из заглавных букв латинского алфавита - цифр римской системы счисления I, V, X, L, C…Подстрока и буквы: мин./макс. длина24Текстовый файл состоит из десятичных цифризаглавных букв латинского алфавита. Определите в прилагаемом файле…Подстрока и буквы: мин./макс. длина24Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом…Подстрока и буквы: мин./макс. длина24Текстовый файл состоит из символов F, G, Q, R, S и W. Определите в прилагаемом файле максимальное количество…Подстрока и буквы: мин./макс. длина24Текстовый файл состоит не более, чем из 1 200 000 прописных символов латинского алфавита. Определите…Подстрока и буквы: мин./макс. длина24Текстовый файл состоит из символов P, Q, R и S. Определите максимальное количество идущих подряд символов в…Подстрока и буквы: мин./макс. длина24Текстовый файл состоит не более, чем из 10^(7) строчных букв английского алфавита. Найдите максимальную длину…Подстрока и буквы: мин./макс. длина24Текстовый файл состоит не более чем из 1 200 000 символов X, Y, и Z. Определите максимальное количество…Подстрока и буквы: мин./макс. длина
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.