Ctrl K

Самый длинный алфавитный отрезок

Средняя
Назовём строку *алфавитной*, если каждая её следующая буква идёт в алфавите сразу за предыдущей: например, cde или pqrst. Строки ace, dc и za алфавитными не являются — после z алфавит не начинается заново. Дана строка text из строчных латинских букв. Найдите длину самой длинной её подстроки (непрерывного куска), которая является алфавитной. Одна буква сама по себе — алфавитная строка длины 1.
Пример 1
text="xyzabcdmn" → 4

Отрезки подряд идущих букв: xyz (3), abcd (4), mn (2). Самый длинный — abcd. После z алфавит не продолжается, поэтому za не считается.

Пример 2
text="kkk" → 1

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

Пример 3
text="fghij" → 5
Ограничения
  • 1 ≤ len(text) ≤ 10⁵
  • text состоит только из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамый длинный фрагмент без повторов СредняяСамый длинный зеркальный кусок СредняяЗмейка по строкам СредняяСнисходительное чтение числа СредняяЧисло римскими цифрами Средняя
загружаем Python…
Вход
text="xyzabcdmn"
Ожидается
4

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 117 тестов на сервере, включая скрытые.