Задание 24 ЕГЭ по информатике · B92F00
Подстрока и буквы: мин./макс. длинаПовышеннаяКЭС 2.13КЭС 2.14
Задание выполняется с использованием прилагаемых к заданию файлов.
Текстовый файл состоит не более чем из 1 200 000 символов A, B, C и D.
Определите максимальное количество идущих подряд символов, среди которых нет символов A и В, стоящих рядом.
Для выполнения этого задания следует написать программу.
313_24_B92F00.txtТекстовый файл состоит не более чем из 1 200 000 символов A, B, C и D.
Определите максимальное количество идущих подряд символов, среди которых нет символов A и В, стоящих рядом.
Для выполнения этого задания следует написать программу.
Показать ответ
102
Подсказки (3)
- Какие соседние пары символов нарушают условие задачи?
- При последовательном просмотре строки нужно считать длину текущего участка и начинать новый участок после появления пары AB или BA.
- Храните предыдущий символ, увеличивайте длину текущего участка, если пара не равна AB или BA, и обновляйте максимум.
Решение
1. Условие нарушается только в том случае, если рядом стоят символы A и B в любом порядке: AB или BA. 2. Просматриваем файл слева направо. Для каждого символа сравниваем его с предыдущим. Если образовалась запрещённая пара, текущую длину последовательности начинаем заново. 3. Если запрещённой пары нет, увеличиваем длину текущей последовательности и сравниваем её с найденным максимумом. 4. После обработки всего файла максимальная длина подходящей последовательности равна 102.
Частые ошибки
- Запрещают все символы A и B, хотя запрещены только соседние пары AB и BA.
- Проверяют только пару AB и не учитывают пару BA.
- Не обновляют максимум после окончания файла.
Источник: Открытый банк ФИПИ · openfipi.devinf.ru
Похожие задания
24Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · 98C51824Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · A520F824Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · AA7E8A24Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1…Подстрока и буквы: мин./макс. длина · B31CB524Текстовый файл состоит из заглавных букв латинского алфавита 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. Определите максимальное…Подстрока и буквы: мин./макс. длина · 361E52
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.