Precettore

Задание 24 ЕГЭ по информатике · 2AB916

Подстрока и буквы: мин./макс. длинаВысокаяКЭС 3.9
Задание выполняется с использованием прилагаемых файлов.
Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F.
Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов AB (в указанном порядке) встречается не более 110 раз.
Для выполнения этого задания следует написать программу.
313_24_2AB916.txt

Показать ответ
628
Подсказки (3)
  1. Как при просмотре строки поддерживать самый длинный фрагмент, в котором число вхождений пары AB не превышает 110?
  2. Используйте два указателя границ окна и переменную, считающую вхождения AB. При добавлении символа справа увеличивайте счётчик, если новая соседняя пара равна AB.
  3. Пока число пар AB больше 110, сдвигайте левую границу окна вправо; если удаляемая пара равна AB, уменьшайте счётчик. Для каждого допустимого окна обновляйте максимум его длины.
Решение
1. Считываем строку из файла и рассматриваем её как последовательность символов.

2. Расширяем правую границу текущего фрагмента. При добавлении символа проверяем, образовалась ли в конце фрагмента пара AB.
if s[r−1:r+1]=AB:cnt+=1

3. Если количество пар AB стало больше 110, сдвигаем левую границу вправо. При удалении пары AB из начала окна уменьшаем счётчик.
while cnt>110:l+=1

4. После каждого расширения окна сравниваем его длину с текущим максимумом.
ans=max(ans,r−l+1)

5. Числовой результат можно получить только после обработки содержимого прилагаемого файла; его содержимое в исходных данных не передано.
Частые ошибки
  • Считать перекрывающиеся вхождения неправильно.
  • Проверять только количество букв A и B, а не соседних пар AB.
  • Не уменьшать счётчик при сдвиге левой границы окна.
  • Использовать фиксированный фрагмент вместо скользящего окна.

Источник: Открытый банк ФИПИ · openfipi.devinf.ru

ПредыдущееСледующееВсе задания №24

Похожие задания

24Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · AA7E8A24Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · B31CB524Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · B92F0024Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите минимальное…Подстрока и буквы: мин./макс. длина · 19938124Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите в прилагаемом…Подстрока и буквы: мин./макс. длина · 3380E024Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите максимальное…Подстрока и буквы: мин./макс. длина · 361E5224Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите в прилагаемом…Подстрока и буквы: мин./макс. длина · 88B22624Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле максимальное…Подстрока и буквы: мин./макс. длина · ACDF4D

Нужен репетитор по информатике?

Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.

Репетиторы по информатике

Подбор репетитора

Напишите, что нужно, — команда Precettore подберёт репетитора и свяжется с вами.

Готовьтесь к ЕГЭ по информатике в Precettore

Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.

Начать бесплатноЯ репетитор