10 XP
ЕГЭ · Информатика · задание 241 балл · ≈8 мин

Задание 24 ЕГЭ: Обработка символьной строки

В файле записана длинная строка; нужно найти максимальную длину цепочки подряд идущих гласных или согласных, иногда с дополнительным условием на соседние буквы. Алгоритм однопроходный: счётчик текущей цепочки растёт, пока буква нужного типа, и сбрасывается в ноль на любой другой букве. Типичная потеря балла — не обновить рекорд после последнего символа: самый длинный кусок часто упирается в конец строки.

Все задания Информатика

Что проверяет задание

Обработка строк. Это задание с коротким ответом, который проверяется автоматически. Одна арифметическая ошибка — ноль баллов, поэтому скорость и аккуратность здесь важнее гениальности.

Формулы к заданию

Буква нужного типа: цепочка продолжается
Другая буква: цепочка обрывается, счётчик обнуляется
После каждого шага рекорд сравнивается с текущей длиной

Разбор типовых задач

Пример 1

В строке «НОАААКПОООО» найдите максимальную длину цепочки подряд идущих гласных (О и А — гласные, остальные буквы согласные).

Решение по шагам
  1. Разбиваем строку на куски: Н — согласная; О — гласная, длина 1; А, А, А — гласные, длина 3; К, П — согласные; О, О, О, О — длина 4.
  2. Каждая согласная обрывает цепочку гласных, поэтому кандидаты — только куски длиной 1, 3 и 4.
  3. Максимум из 1, 3 и 4 равен 4: столько гласных стоят подряд в самом длинном куске.

Ответ: 4

Пример 2

В строке «ГРОМПППКФ» (О — гласная, остальные буквы согласные) найдите максимальную длину цепочки подряд идущих согласных.

Решение по шагам
  1. Выписываем цепочки согласных: Г, Р — длина 2; О — гласная, разрез; М — длина 1; П, П, П — длина 3; К — 1; Ф — 1.
  2. Гласная О делит строку на участки, внутри каждого считаем сплошные согласные: 2, потом 1, потом 3, потом 1 и 1.
  3. Наибольшая цепочка — ППП длиной 3.

Ответ: 3

Пример 3

Программа читает строку и работает так: если очередная буква гласная, счётчик текущей цепочки увеличивается на единицу и рекорд сравнивается с ним, иначе счётчик сбрасывается в ноль. Что вернёт программа на строке «АОВВАОААА», если ищет цепочку гласных?

Решение по шагам
  1. Псевдокод словами: «для каждой буквы: если гласная — текущая равна текущая плюс 1, рекорд равен большему из рекорда и текущей; иначе текущая равна нулю».
  2. Оба счётчика стартуют с нуля. Буквы А, О — гласные: текущая 2; буквы В, В — сброс в 0; буквы А, О — снова 2.
  3. Финальные буквы А, А, А: текущая доходит до 3, и рекорд обновляется на 3.
  4. Программа возвращает 3 — длину самой длинной цепочки гласных.

Ответ: 3

Тренажёр задания (числа меняются)

Клавиши 1–9 выбирают вариант, Enter — «Проверить»

В строке из файла 11 символов, и все они гласные. Какова максимальная длина цепочки подряд идущих гласных в этой строке?

Строка устроена так: 4 букв «А» подряд, затем 5 букв «Б» подряд, затем снова 4 букв «А» (А — гласная, Б — согласная). Какова максимальная длина цепочки подряд идущих гласных?

Строка состоит из 3 цепочек гласных по 3 букв, разделённых одиночными согласными; других гласных в строке нет. Сколько всего гласных в строке?

Строка из файла состоит из 4 одинаковых блоков: в каждом блоке 4 гласных и одна согласная. Какова длина всей строки?

В строке «ООАОАОООА» (все буквы — гласные) найдите максимальную длину цепочки подряд идущих гласных.

Самая длинная цепочка гласных не может заканчиваться на последнем символе строки.

В строке из файла 14 символов, и все они гласные. Какова максимальная длина цепочки подряд идущих гласных в этой строке?

Строка устроена так: 4 букв «А» подряд, затем 3 букв «Б» подряд, затем снова 4 букв «А» (А — гласная, Б — согласная). Какова максимальная длина цепочки подряд идущих гласных?

Типичные ошибки

  • Забывают обновить рекорд после последней буквы: самая длинная цепочка часто заканчивается в конце строки.
  • Сбрасывают счётчик на буквах нужного типа: расти он должен на гласных, если ищем цепочку гласных, и обнуляться на согласных.
  • Считают цепочки с ошибкой на стыке: одна буква не может принадлежать двум цепочкам, соседство «гласная и согласная» разрезает строку.
  • Ищут суммарное число гласных вместо максимальной длины сплошной цепочки — это разные величины.

Повторить теорию по информатике

Разбор задания опирается на формулы и приёмы — если тема вспоминается с трудом, сначала пробегите уроки:

Формат задания 24 на экзамене

Балл за задание: 1. Ориентир по времени: ≈8 минут вместе с оформлением решения. Проверяемая тема: обработка строк. На тренировке лимитов нет — сначала точность, скорость придёт после 10–15 решённых задач. Планируйте экзамен так, чтобы не застревать: если решение не идёт — зафиксируйте промежуточный результат, переходите дальше и возвращайтесь в конце, потому что остальные задания дадут больше суммарных баллов.

Частые вопросы про задание 24

Как решать задание 24 ЕГЭ по информатике со строками?

Пиши однопроходный алгоритм: счётчик текущей цепочки и рекорд; счётчик растёт только на буквах нужного типа и обнуляется на остальных. Рекорд сравнивай после каждого шага, тогда конец строки не страшен.

Как найти максимальную цепочку гласных вручную?

Разрежь строку на куски по согласным и посчитай длину каждого куска из гласных; ответом будет наибольшая длина. Одиночная гласная между согласными — тоже цепочка, пусть и длины один.

Почему программа может выдать неверный максимум?

Чаще всего рекорд не обновляют после последнего символа или сбрасывают счётчик не в том месте; проверяй конец строки и стыки. Ещё одна ловушка — стыки: одна буква не может служить сразу двум цепочкам.

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