Перекрасить в тёмную полосу

Лёгкая

Плитки дорожки описаны строкой tiles: 'B' — чёрная плитка, 'W' — белая. За одну операцию любую белую плитку можно перекрасить в чёрную. Сколько операций минимум нужно, чтобы где-то на дорожке появилось run чёрных плиток подряд?

Пример 1

tiles="BWBBWWB", run=4 → 1

В отрезке "BWBB" одна белая плитка — перекрашиваем её и получаем четыре чёрных подряд.

Пример 2

tiles="WWBW", run=1 → 0

Чёрная плитка уже есть, ничего перекрашивать не нужно.

Пример 3

tiles="WWW", run=3 → 3

Ограничения

1 ≤ len(tiles) ≤ 100
Каждый символ tiles — 'W' или 'B'
1 ≤ run ≤ len(tiles)

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

String Sliding Window

Вход

tiles="BWBBWWB", run=4

Ожидается

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