Кольорові кулі#11398
Вздовж мотузки зліва направо розташовано кульок червоного та синього кольорів. Ці кульки представлені рядком із символів.
Якщо -й символ дорівнює , то -а кулька зліва фарбується в червоний колір, якщо він дорівнює , вона фарбується в синій колір.
Вам потрібно перефарбувати деякі з цих кульок так, щоб жодні дві сусідні кульки не були одного кольору. Яку найменшу кількість кульок слід перефарбувати?
Один рядок (1 \le |s| \le 10^5), що представляє кольори кульок. Тут позначає довжину рядка .
Виведіть мінімальну кількість кульок, яку потрібно перефарбувати, щоб виконати умову задачі.
Приклад 1
Приклад 2
Приклад 3
У першому тесті умову задачі можна виконати, пофарбувавши середню (другу) кульку в синій колір.
У другому тесті немає потреби фарбувати кульки.