题目思路

考虑偶数镜像子串最简单的情况就是两个相同的字符，只要把相邻且相同的字符只保留一个就不会出现偶数镜像子串了，因为更长的镜像子串中间那两个字符肯定也得相等才行。

直接计算相邻字符的数量即可，相邻的总数减一就是需要去除的。时间复杂度 $O(n)$

代码

小蓝有一个长度为 $n$ 的字符串，仅由小写英文字母组成。我们称一个非空连续子串为“镜像子串”，当且仅当它顺读和倒读相同。若镜像子串的长度是偶数，则称其为“偶数镜像子串”。

小蓝希望通过删除尽可能少的字符，使得最终的字符串不包含任何偶数镜像子串。请你计算最少需要删除多少个字符。

字符串长度 $n$ 满足 $1 \le n \le 10^5$ 。