Ctrl K

Буквы-соседи по алфавиту

Средняя
Дана строка text из строчных латинских букв и число gap. Вычеркните из строки некоторые буквы, не меняя порядок оставшихся, так, чтобы любые две соседние оставшиеся буквы стояли в алфавите не дальше чем на gap позиций друг от друга. Алфавит не замкнут по кругу: между a и z расстояние 25. Верните наибольшую длину оставшейся строки.
Пример 1
text="dbgace", gap=2 → 5

Подходит "dbace": соседние буквы отстоят в алфавите не больше чем на 2 (d–b, b–a, a–c, c–e). Букву g взять не получится.

Пример 2
text="azby", gap=1 → 2

Подходят "ab" или "zy". Алфавит не замкнут: a и z отстоят на 25.

Пример 3
text="mmm", gap=0 → 3

При gap = 0 соседние буквы должны совпадать — берём все три m.

Ограничения
  • 1 ≤ len(text) ≤ 10⁵
  • 0 ≤ gap ≤ 25
  • text состоит из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиРазбиение на слова из словаря СредняяСлова, спрятанные в тексте СредняяСлово растёт по букве СредняяРазрез с равным разнообразием СредняяПары подстрок с одной опечаткой Средняя
загружаем Python…
Вход
text="dbgace", gap=2
Ожидается
5

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