Задание 24 ЕГЭ по информатике · 361E52
Подстрока и буквы: мин./макс. длинаВысокаяКЭС 3.9
Задание выполняется с использованием прилагаемых файлов.
Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F.
Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов CD (в указанном порядке) встречается ровно 160 раз.
Для выполнения этого задания следует написать программу.
307_24_361E52.txtТекстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F.
Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов CD (в указанном порядке) встречается ровно 160 раз.
Для выполнения этого задания следует написать программу.
Показать ответ
9712
Подсказки (3)
- Нужно найти самый длинный непрерывный фрагмент файла, содержащий ровно 160 вхождений подстроки CD.
- Перебирайте правую границу фрагмента и подсчитывайте количество пар CD. Если пар стало больше 160, сдвигайте левую границу.
- Для каждого фрагмента с ровно 160 парами CD вычислите его длину и сохраните максимум.
Решение
1. Считываем строку из файла и рассматриваем все её непрерывные фрагменты. 2. Для эффективного поиска используем два указателя. При расширении правой границы увеличиваем счётчик, если добавленная соседняя пара образует CD. 3. Если число найденных пар превышает 160, сдвигаем левую границу, уменьшая счётчик при удалении пары CD. 4. Для каждого фрагмента, в котором содержится ровно 160 пар CD, сравниваем его длину с текущим максимумом.
Частые ошибки
- Подсчитывают отдельные символы C и D вместо соседних пар CD.
- Не учитывают пары CD, пересекающие границу изменяемого фрагмента.
- Ищут фрагмент ровно со 160 буквами вместо 160 вхождений подстроки CD.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
24Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · B92F0024Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите минимальное…Подстрока и буквы: мин./макс. длина · 19938124Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите максимальное…Подстрока и буквы: мин./макс. длина · 2AB91624Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите в прилагаемом…Подстрока и буквы: мин./макс. длина · 3380E024Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите в прилагаемом…Подстрока и буквы: мин./макс. длина · 88B22624Текстовый файл состоит из символов T, U, V, W, X, Y и Z. Определите в прилагаемом файле максимальное…Подстрока и буквы: мин./макс. длина · ACDF4D24Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите максимальное…Подстрока и буквы: мин./макс. длина · C2DB3924Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом…Подстрока и буквы: мин./макс. длина · D6DFE2
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.