思路

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

代码

小写手上有一个只包含小写英文字母的序列。他希望对这个序列进行若干次修改，使得修改后的序列中不会出现两个相邻字母相同的情况。每次修改可以选择序列中的任意一个字母，并将其替换成任意另一个小写字母。请问最少需要多少次修改，才能使得序列中任意相邻的两个字母都不相同？

保证序列的长度 $n$ 满足 $1 \le n \le 10^5$ 。

输入共一行，包含一个仅由小写字母组成的字符串 $s$ ，代表初始的字母序列。字符串长度 $n$ 满足 $1 \le n \le 10^5$ 。