Ctrl K

Чётные блоки в битовой строке

Средняя
Дана строка bits чётной длины из символов 0 и 1. Назовём строку аккуратной, если её можно разрезать на куски так, что каждый кусок имеет чётную длину и состоит из одинаковых символов (только нулей или только единиц). За одно исправление можно заменить любой символ на противоположный. Верните наименьшее число исправлений, после которых bits станет аккуратной.
Пример 1
bits="0110" → 2

Пары «01» и «10» смешанные — в каждой меняем по символу, например получаем «0000». Итого 2.

Пример 2
bits="110000" → 0

Строка уже делится на «11» и «0000» — менять ничего не нужно.

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

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