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

题目描述：
给你一个二进制字符串 s ，现需要将其转化为一个 交替字符串 。请你计算并返回转化所需的 最小 字符交换次数，如果无法完成转化，返回 -1 。
交替字符串 是指：相邻字符之间不存在相等情况的字符串。例如，字符串 “010” 和 “1010” 属于交替字符串，但 “0100” 不是。
任意两个字符都可以进行交换，不必相邻 。

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

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

示例 3：
输入：s = “1110”
输出：-1

提示：
1 <= s.length <= 1000
s[i] 的值为 ‘0’ 或 ‘1’

方法1：
主要思路：解题链接汇总
（1）标准的结果只能是01010101……，或者10101010……两种形式；
（2）则统计这两种形式中，不是正确的字符的个数；
（3）然后根据不同字符的个数，返回具体的值；

class Solution {
public:
    int minSwaps(string s) {
        int s0not0=0,s0not1=0;//0101
        int s1not0=0,s1not1=0;//1010
        for(int i=0;i<s.size();++i){
            if(i%2==0){
                if(s[i]=='1'){
                    s0not0++;
                }else{
                    s1not1++;
                }
            }else{
                if(s[i]=='0'){
                    s0not1++;
                }else{
                    s1not0++;
                }
            }
        }
        if((s0not0!=s0not1)&&(s1not0!=s1not1)){
            return -1;
        }
        if((s0not0==s0not1)&&(s1not0!=s1not1)){
            return s0not0;
        }
        if((s0not0!=s0not1)&&(s1not0==s1not1)){
            return s1not0;
        }
        return min(s0not1,s1not1);
    }
};