题目描述

塔子哥是一位爱好数学的程序员，最近他遇到了一道有趣的字符串处理问题。他手中有一个字符串，由一些数字字符组成，但是其中可能存在两个连续相同的字符，他想要将这个问题解决掉。

思路

直接枚举得到连续相同的部分，观察发现修改长度为 $x$ 的连续相同字符使其 不包含两个连续相同的字符只需要每隔一个修改一下，修改次数就是 $x/2$ 向下取整，也就是 $x>>1$，枚举一下即可。

代码

c++