Ctrl K

Заплатки на заборе

Лёгкая
Забор описан строкой fence: каждый символ — одна доска. 'X' — доска сломана, 'O' — целая. Одна заплатка накрывает ровно три соседние доски и делает их все целыми; накрывать уже целые доски можно. Верните наименьшее число заплаток, после которого весь забор будет целым.
Пример 1
fence="OXXOOOXO" → 2

Одна заплатка закрывает доски 1–3, вторая — доски 5–7.

Пример 2
fence="XOOOX" → 2

Сломанные доски 0 и 4 слишком далеко друг от друга, одной заплаткой их не закрыть.

Пример 3
fence="OOO" → 0

Чинить нечего.

Ограничения
  • 3 ≤ len(fence) ≤ 1000
  • Каждый символ fence — 'X' или 'O'
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПалиндром из плиток ЛёгкаяПалиндром за один взмах ластика ЛёгкаяРяд по подъёмам и спадам ЛёгкаяБольше всего ровных кусков из L и R ЛёгкаяВремя под пятнами Лёгкая
загружаем Python…
Вход
fence="OXXOOOXO"
Ожидается
2

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