目标
给你一个二进制字符串 s 。你可以按任意顺序执行以下两种操作任意次：
- 类型 1 ：删除 字符串 s 的第一个字符并将它 添加 到字符串结尾。
- 类型 2 ：选择 字符串 s 中任意一个字符并将该字符 反转 ，也就是如果值为 '0' ，则反转得到 '1' ，反之亦然。
请你返回使 s 变成 交替 字符串的前提下， 类型 2 的 最少 操作次数 。
我们称一个字符串是 交替 的，需要满足任意相邻字符都不同。
- 比方说，字符串 "010" 和 "1010" 都是交替的，但是字符串 "0100" 不是。
示例 1：
输入：s = "111000"
输出：2
解释：执行第一种操作两次，得到 s = "100011" 。
然后对第三个和第六个字符执行第二种操作，得到 s = "101010" 。示例 2：
输入：s = "010"
输出：0
解释：字符串已经是交替的。示例 3：
输入：s = "1110"
输出：1
解释：对第二个字符执行第二种操作，得到 s = "1010" 。说明：
- 1 <= s.length <= 10^5
- s[i] 要么是 '0' ，要么是 '1' 。
思路
有一个二进制字符串 s，每次操作：1.可以将首字母移动到末尾；2.或者将任意字符反转，求将 s 变为交替字符串所需的最小反转次数，即最少的操作 2 的次数。
由于不考虑首尾移动的次数，可以将首尾相接，考虑字符串 s + s。交替字符串就两种，可以使用长度为 s.length 的滑动窗口计算反转的最小次数。
可以只考虑交替字符串 010101... 所需的反转次数 k，那么 10101010... 所需的反转次数为 n - k，参考 1758_生成交替二进制字符串的最少操作数。
010101... 这种交替字符串可以用下标的奇偶性来表示。移出窗口时，如果下标的奇偶性与元素值的奇偶性不同，说明差异个数减一。移入窗口同理，操作次数加一。
代码
/**
* @date 2026-03-09 11:42
*/
public class MinFlips1888 {
public int minFlips(String s) {
int n = s.length();
char[] chars = s.toCharArray();
int ops = 0;
for (int i = 0; i < n; ++i) {
ops += (chars[i] ^ i) & 1;
}
int res = Math.min(ops, n - ops);
if ((n & 1) == 0) {
return res;
}
for (int i = 0; i < n; ++i) {
ops -= (chars[i] ^ i) & 1;
ops += (chars[i] ^ (n + i)) & 1;
res = Math.min(res, Math.min(ops, n - ops));
}
return res;
}
}
性能
