思路

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

代码

小蓝有一个仅由数字字符组成的密钥串。为了避免出现相邻两个位置数字相同的情况，他可以对任意位置进行修改：每次选择一个位置，将其替换为任意一个数字字符。目标是在修改后，密钥串中任意相邻两个位置的数字都不相同。请你计算最少需要进行多少次修改。

密钥串的长度 $n$ 满足 $1 \le n \le 10^5$ ，且只包含数字字符 0 到 9。

输入包含一行，为一个仅由数字字符组成的数字串 $t$ ，其长度满足 $1 \le |t| \le 10^5$ 。