给定一个由 A、B、C 三种字符构成的字符串，问最少改动多少个位置的字符，使得最终的字符串满足任意两个相邻的字符都不同。
一行一个字符串 S（仅含字符 A、B、C，长度不超过 10^5）。
一行一个整数表示答案。
ABCBA
0
统计每一段连续相同字符的长度 L，则这一段至少要修改 floor(L/2) 个字符。对所有连续段求和即为答案。