Файлы и большие данные · тема 4 из 8
Самая длинная цепочка
Обработка текста · ЕГЭ 24
Одна идея — один пример
Для последовательных одинаковых символов храни длину текущей цепочки и лучший результат. Смена символа начинает цепочку длины 1.
s = "AABBBAC"
print(s.count("B"))Теперь решаем самостоятельно
Обновляй максимум на каждой позиции, иначе можно потерять цепочку в самом конце строки.
Вводится непустая строка из A, B, C. Выведи максимальную длину подряд идущих одинаковых символов.
Пример входных данных и результата
Ввод:
AABBBAC
Вывод:
3
Черновик и файл программы
Черновик сохраняется в этом браузере. Ctrl/⌘ + S — сохранить.
Результаты проверки
Напиши решение и нажми «Проверить код». Данные каждого теста подаются автоматически.
Нужна подсказка?
При совпадении с предыдущим увеличь current; иначе присвой 1.
На чём легко ошибиться
s.count(ch) не отличает разорванные цепочки.
Разобрать один из способов решения
Сначала попробуй написать код сам. Сравни алгоритм, затем закрой разбор и воспроизведи решение без подсказки.
s = input()
current = best = 1
for i in range(1, len(s)):
current = current + 1 if s[i] == s[i-1] else 1
best = max(best, current)
print(best)Тесты проверяют результат на учебных примерах, но не доказывают правильность для любого входа. Объясни каждую строку и предложи собственный тест.
Перед следующей темой
Назови входные данные, результат, основной шаг алгоритма и граничный случай. Если использовал разбор, напиши решение заново. Для свободных экспериментов открой Python онлайн.
Все темы этого курса
Программа подготовлена по темам банка «Академии С». Официальные документы: ФИПИ. Справочник языка: Python. Не все экзаменационные задачи нужно решать программой: например, работа в таблицах требует освоения табличного редактора.