for ch in sПеребирает символы строки в порядке слева направо.
Для одного прохода храни только необходимое состояние: счётчик, текущую длину серии и лучший результат.
суть и практика8 классЕГЭ №24
01
Как это устроено
Линейная обработка строки хранит небольшое состояние: текущую серию, счётчик вхождений, позицию или лучший найденный результат.
count. Количество событий, удовлетворивших условию.
current. Длина серии, которая заканчивается на текущем символе.
best. Лучший результат среди всех уже обработанных позиций.
Окно. Фрагмент s[i:i+k] проверяет соседние символы или подстроку.
02
Один пример в исполнении
Запусти короткую программу и переходи по строкам. Визуализатор показывает только код, текущую строку, переменные и вывод.
count считает непересекающиеся вхождения подстроки, а перекрывающиеся пары надо считать проходом по индексам. find возвращает индекс первого вхождения или -1; index похож, но при отсутствии вызывает ValueError. Для серии обновляй best сразу после увеличения current, иначе последняя серия может потеряться.
Карта алгоритмаЧитай слева направо, затем запускай код.
- 1Начало
- 2Взять следующий символ
- 3Символ A?
- 4Да: увеличить серию и best · Нет: сбросить
- 5Вывести best
03
Запомнить
- Различай перекрывающиеся и непересекающиеся вхождения.
- Проверь пустую строку и строку из одного символа.
- Обнови best после последнего символа, а не только при разрыве серии.
Синтаксис этой страницы
range(len(s) - 1)Даёт допустимые старты всех пар соседних символов.
s.count(part)Считает непересекающиеся вхождения part.
s.find(part)Возвращает индекс первого part либо -1.
s.rfind(part)Возвращает индекс последнего part либо -1.
s.index(part)Как find, но при отсутствии part вызывает ValueError.
max(a, b)Выбирает больший результат; удобно обновлять рекорд серии.
stripУдаляет перевод строки и пробелы по краям входа.