Precettore

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

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

Показать ответ
6413
Подсказки (3)
  1. Нужно найти самый длинный непрерывный фрагмент файла, содержащий не более 140 вхождений подстроки CD.
  2. Используйте два указателя: расширяйте правую границу фрагмента и сдвигайте левую, когда количество пар CD становится больше 140.
  3. При добавлении нового символа увеличивайте счётчик, если он равен D, а предыдущий символ равен C. При удалении символа слева уменьшайте счётчик, если удаляемая пара начинается с этого символа.
Решение
1. Просматриваем строку слева направо, поддерживая текущий фрагмент с помощью левой и правой границ.

2. При добавлении символа D проверяем, является ли предыдущий символ C. Если да, число вхождений пары CD увеличивается на единицу.
count+=1

3. Если количество пар стало больше 140, сдвигаем левую границу вправо до тех пор, пока условие снова не выполнится.
Частые ошибки
  • Считать отдельные символы C и D вместо соседних пар CD.
  • Не учитывать пару CD, образующуюся при добавлении нового символа.
  • Сдвигать левую границу только на один символ и не проверять условие повторно.
  • Пытаться получить числовой ответ без файла с исходной строкой.

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

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

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

24Текстовый файл состоит из заглавных букв латинского алфавита 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. Определите в прилагаемом файле максимальное…Подстрока и буквы: мин./макс. длина · ACDF4D24Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом…Подстрока и буквы: мин./макс. длина · D6DFE224Текстовый файл состоит из десятичных цифр, знаков "+" и "*" (сложения и умножения). Определите максимальное…Корректное арифметическое выражение

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

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

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

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

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

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

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

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