生成交替二进制字符串的最少操作数-c语言

生成交替二进制字符串的最少操作数-c语言

给你一个仅由字符 ‘0’ 和 ‘1’ 组成的字符串 s 。一步操作中，你可以将任一 ‘0’ 变成 ‘1’ ，或者将 ‘1’ 变成 ‘0’ 。

交替字符串 定义为：如果字符串中不存在相邻两个字符相等的情况，那么该字符串就是交替字符串。例如，字符串 “010” 是交替字符串，而字符串 “0100” 不是。

返回使 s 变成 交替字符串 所需的 最少 操作数。

示例 1：

输入：s = “0100”
输出：1
解释：如果将最后一个字符变为 ‘1’ ，s 就变成 “0101” ，即符合交替字符串定义。

示例 2：

输入：s = “10”
输出：0
解释：s 已经是交替字符串。

示例 3：

输入：s = “1111”
输出：2
解释：需要 2 步操作得到 “0101” 或 “1010” 。
这题也是需要我们去观察，去寻找解题方法的，比如，事实上，我们的交替字符串只有两种模式，01010101…，101010…
那我们求解一下转化成两种字符串的次数比较一下，谁最小返回谁。
解题代码如下：

int minOperations(char * s){
    int len=strlen(s);
    int i;
    int sum1=0;
    int sum2=0;
    char st1,st2;
    st1='0';
    st2='1';
    while(s[i]!='\0'){
        if(s[i]!=st1){
            sum1++;
        }
        else{
            sum2++;
        }
        if(st1=='0'){
            st1='1';
            st2='0';
        }
        else{
            st2='1';
            st1='0';

        }
        i++;

    }


if(sum1>sum2)return sum2;
else  return sum1;



    
}