解题思路

一次操作同时翻转两个相邻字符，等价于把这两位各自异或 1。

从左到右贪心：若要把字符串变成全 $c$ （ $c$ 为 0 或 1），则遇到第 $i$ 位不等于 $c$ 时，必须翻转第 $i$ 位与第 $i+1$ 位。处理完前 $n-1$ 位后，只需检查最后一位是否等于 $c$ 。

分别尝试目标全 0 与全 1，只要有一种成功就输出 yes，否则输出 no。注意两次尝试应作用在原串的副本上，避免互相干扰。

复杂度分析

给定一个只含字符 0 和 1 的字符串 $s$ 。一次操作可以选择两个相邻下标，并把这两个位置上的字符各自对 1 做异或：0 变为 1，1 变为 0。请判断是否存在若干次操作（可以为零次），使得 $s$ 变成全 0 串或全 1 串。

约束条件：