Задание 24. Обработка символьных данных: ЕГЭ по информатике

Задание 24 ЕГЭ по информатике проверяет умение обрабатывать символьные данные: работать со строками, искать подстроки, разбивать на слова, подсчитывать вхождения символов, генерировать слова по ограничениям. В демоверсии требуется найти максимальную длину непрерывной подстроки, являющейся…

Что нужно знать

Задание 24 проверяет обработку символьных данных: строковые функции, поиск подстрок, разбиение, подсчёт, генерация слов.
В демоверсии нужно найти максимальную длину непрерывной подстроки, которая является корректным арифметическим выражением.
Корректное выражение состоит из целых неотрицательных чисел и знаков операций «–» и «*» (в демо).
Никакие два знака арифметических операций не стоят рядом.
В записи чисел отсутствуют незначащие (ведущие) нули.
Число 0 не имеет знака (то есть не может быть «-0» или «+0»).

Термины и понятия

Корректное арифметическое выражение: последовательность чисел и знаков операций, удовлетворяющая заданным ограничениям (в демо: целые…
Непрерывная последовательность: подстрока исходной строки, идущая подряд без пропусков.
Незначащий (ведущий) ноль: ноль, стоящий в начале записи числа перед другими цифрами (например, «01»).
Динамическое программирование в строке: метод, при котором для каждой позиции вычисляется оптимальная длина корректного суффикса.
Перебор подстрок: проверка всех возможных непрерывных фрагментов строки на соответствие условию.
Регулярное выражение: шаблон для поиска подстрок, соответствующих заданному правилу.
Строковые функции: встроенные функции языка программирования для работы со строками (длина, срез, поиск, замена).

Частые ошибки

Не учитывают запрет на два знака операций подряд: например, считают «6*-7» корректным, хотя два знака рядом.
Не учитывают отсутствие незначащих нулей: считают «06» корректным числом.
Не учитывают, что число 0 не имеет знака: считают «-0» корректным.
Ошибаются в определении границ непрерывной последовательности: захватывают лишние символы или обрывают раньше.

Как пройти тему

В курсе «Информатика» тема «Задание 24. Обработка символьных данных» занимает 6 занятий по 40 минут: репетитор объясняет материал, задаёт вопросы как на экзамене, разбирает ваши ответы и в конце ставит оценку. Это обзор темы, полный разбор — в занятии. ИИ может ошибаться: проверяйте важное по учебнику. Занятия не заменяют живого репетитора и не гарантируют результат на экзамене.

Начать бесплатно Открыть курс

Другие темы раздела

← Предыдущая тема: Задание 23. Анализ графов
Следующая тема: Задание 25. Обработка натуральных чисел

Все темы: ЕГЭ по информатике