Задание 24 ЕГЭ по информатике · 3380E0
Подстрока и буквы: мин./макс. длинаПовышеннаяКЭС 3.9
Задание выполняется с использованием прилагаемых файлов.
Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F.
Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых пара AB (в указанном порядке) встречается ровно 100 раз.
Для выполнения этого задания следует написать программу.
301_24_3380E0.txtТекстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F.
Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых пара AB (в указанном порядке) встречается ровно 100 раз.
Для выполнения этого задания следует написать программу.
Показать ответ
750
Подсказки (3)
- Как при просмотре строки поддерживать границы текущего фрагмента и количество найденных пар AB?
- Используйте два указателя или перебор левой границы: расширяйте фрагмент вправо, считая вхождения AB, и сохраняйте максимальную длину при счётчике, равном 100.
- При добавлении символа с индексом i увеличивайте счётчик, если s[i−1]=A и s[i]=B. После достижения 100 пар продолжайте расширение, пока следующая пара AB не сделает счётчик равным 101.
Решение
s = open('301_24.txt').read().strip()
left = 0
k = 0
right = 0
while k <= 100:
if s[right:right+2] == 'AB':
k += 1
right += 1
mx = right - left - 1
while right < len(s):
# сдвиг левого
while s[left:left+2] != 'AB':
left += 1
left += 1
# сдвиг правого
while right < len(s) and s[right:right+2] != 'AB':
right += 1
right += 1
mx = max(mx, right - left)
print(mx)
## 750
s = s.split('AB')
lens = [len(i) for i in s]
mx = 0
for i in range(len(lens) - 100):
k = sum(lens[i:i + 101]) + 200 + 2
mx = max(mx, k)
print(mx)Частые ошибки
- Считать отдельные буквы A и B вместо соседних пар AB.
- Учитывать перекрывающиеся пары неправильно.
- Искать только максимальный префикс или суффикс вместо любого непрерывного фрагмента.
- Продолжать фрагмент после появления 101-й пары AB.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
24Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · B31CB524Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · B92F0024Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите минимальное…Подстрока и буквы: мин./макс. длина · 19938124Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите максимальное…Подстрока и буквы: мин./макс. длина · 2AB91624Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите максимальное…Подстрока и буквы: мин./макс. длина · 361E5224Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите в прилагаемом…Подстрока и буквы: мин./макс. длина · 88B22624Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле максимальное…Подстрока и буквы: мин./макс. длина · ACDF4D24Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите максимальное…Подстрока и буквы: мин./макс. длина · C2DB39
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.