Colorful balloons#11398
There are red and blue balloons along the rope from left to right. These balloons are represented by a string of characters.
If the -th character of is , the -th balloon from the left is colored red, if it is , it is colored blue.
You have to recolor some of these balloons so that there are no neighboring balloons of the same color. What is the least number of balloons to be repainted?
One string (1 \le |s| \le 10^5) representing the colors of balloons. Let be the length of the string .
Print the minimum number of balloons that need to be repainted in order to satisfy the given condition.
Example 1
Example 2
Example 3
In the first test, the condition of the problem can be fulfilled by painting the middle (second) ball with blue color.
In the second test, there is no need to repaint the balloons.