蓝桥杯2023年第十四届省赛真题-翻转 (纯模拟)

解题思路:
 挺简单的，模拟过程
注意事项:
    注意if语句的判断
参考代码:

#include <bits/stdc++.h>
using namespace std;
string a,b;
int n;
int flag,res;
int main(){
    cin>>n;
    while(n--){
        cin>>a;
        cin>>b;
        flag=0;
        res=0;
        int la = a.length();
        for(int i=1;i<la;i++){
            //知题意，只有存在子串 101 或者 010才可以翻转，如果第一个不一样，绝对不正确
            if(a[i-1]!=b[i-1]){
                //不一样则打上输出-1的标记
                flag = 1;
                break;
            }
            //判断是否相等
            if(a[i]!=b[i]){
                //然后再判断是否101或者010
                if((b[i-1]=='1'&&b[i]=='0'&&b[i+1]=='1')||(b[i-1]=='0'&&b[i]=='1'&&b[i+1]=='0')){
                    //是就翻转
                    b[i] = a[i];
                    //翻转次数加1
                    res++;
                }
            }
        }
        //以防万一再判断一下全部是不是一样
        for(int i=0;i<la;i++){
            if(a[i]!=b[i]){
                //不一样则打上输出-1的标记
                flag=1;
            }
        }
        //
        if(flag==1){
            cout<<"-1"<<endl;
        }
        else{
            cout<<res<<endl;
        }
    }
    
    return 0;
}