Ctrl K

Развести похожие соседние буквы

Средняя
Назовём две строчные латинские буквы **похожими**, если они совпадают или стоят в алфавите вплотную друг к другу (например, c и d, k и k). Дана строка text. За одну замену можно взять любую позицию и поставить туда любую строчную латинскую букву. Найдите наименьшее число замен, после которого никакие две соседние буквы строки не будут похожими.
Пример 1
text="moon" → 1

Мешают «oo» и «on» (n и o соседи по алфавиту). Если заменить вторую o, например на x («moxn»), исчезнут обе проблемы — хватает одной замены.

Пример 2
text="bbbb" → 2

Например, «bxbx»: две замены, меньше нельзя — пары (0,1) и (2,3) не пересекаются.

Пример 3
text="aceg" → 0

Соседние буквы уже далеки друг от друга, менять ничего не нужно.

Ограничения
  • 1 ≤ len(text) ≤ 100
  • text состоит из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСкобки со звёздочками СредняяНитка бус без повторов СредняяЧередование после прокрутки СредняяКолодцы рядом с домами СредняяДвоичное число не больше порога Средняя
загружаем Python…
Вход
text="moon"
Ожидается
1

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