想要早起第二天——Acwing寒假每日一题4967. 翻转

其实是不难的一道，适合用来练习审题和输入输出。

今日题目：

没什么数据结构算法相关的知识，直接上我的代码：

#include<bits/stdc++.h>
using namespace std;
const int N = 1e6 + 10;
char s1[N], s2[N];
int n;

int main(){
    ios::sync_with_stdio(false); cin.tie(0);
    cin>>n;
    
    while(n--){
        bool flag = true;
        cin>>s1>>s2;
        int len = strlen(s1), res =0;
        
        if(s1[len-1] != s2[len-1] || s1[0] != s2[0]) flag = false;
        
        for(int i=1;i<len-1;++i){
            if(s1[i]==s2[i]) continue;
            
            else if(s2[i-1]!=s2[i] &&s2[i+1]!=s2[i]){
                ++res;
                s2[i] ^=1;
                continue;
            }
            else{
                flag = false;
                break;
            }
        }
        int p = (flag==true) ? res : (-1);
        cout<<p<<endl;
    }
    return 0;
}

以上。