Информатика · тема кодификатора ФИПИ Программирование
задание 24: обработка символьной строки
В текстовом файле найти самую длинную подстроку по заданному условию. Одно из самых проваливаемых заданий экзамена: около 7% верных ответов.
- Первичных баллов
- 1
- Тема кодификатора
- Программирование
- Доля варианта
- 3%
Разбор на примере
В строке из букв A, B, C найти длину самой длинной последовательности без двух одинаковых букв подряд. Какой приём используется?
Ответ счётчик текущей длины и максимума
Задача решается одним проходом: счётчик текущей серии растёт, при нарушении условия сбрасывается, максимум обновляется на каждом шаге.
Где здесь теряют балл
Мы размечаем каждую ошибку не только темой, но и причиной. В этом задании встречаются такие:
-
не узнал правило в задании
Счётчик сбрасывают в ноль вместо единицы. Текущий символ сам по себе уже образует серию длины один, и ответ выходит меньше на единицу.
-
невнимательность
Максимум обновляют только внутри условия, а не на каждом шаге, и теряют серию, которая заканчивается в самом конце строки.
Проверь себя
Решить это задание в настоящем варианте
Задание 24 встречается в тренировочном варианте по информатике. Решишь целиком - увидишь, какие темы просели и по какой причине.
Решить вариант бесплатно Бесплатно · без карты