LeetCode 1864. 构成交替字符串需要的最小交换次数

示例 1：
输入：s = "111000"
输出：1
解释：交换位置 1 和 4："111000" -> "101010" ，字符串变为交替字符串。

示例 2：
输入：s = "010"
输出：0
解释：字符串已经是交替字符串了，不需要交换。

示例 3：
输入：s = "1110"
输出：-1
 
提示：
1 <= s.length <= 1000
s[i] 的值为 '0' 或 '1'

class Solution {
public:
    int minSwaps(string s) {
        int one = 0, zero = 0, n = s.size();
        for(auto c : s)
        {
            if(c == '1') one++;
            else zero++;
        }
        if(abs(one-zero) > 1) return -1; // 不满足
        int a = 0, b = 0;
        if(one == zero)
        {
            for(int i = 0; i < s.size(); ++i)
            {
                if((i&1) && s[i]=='1') a++;
                else if((i&1)==0 && s[i]=='1') b++;
            }
            return min(n/2-a, n/2-b);//需要把所有奇数位的1换掉，或者所有偶数位的1换掉
        }
        else if(one > zero) // 1 多，1开头
        {
            for(int i = 0; i < s.size(); i += 2)
            {
                if(s[i] == '0') a++;
            }
            return a;
        }
        else
        {
            for(int i = 0; i < s.size(); i += 2)
            {
                if(s[i] == '1') a++;
            }
            return a;
        }
    }
};