蓝桥杯2023年第十四届省赛真题-翻转

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
#define ll long long
void solve(){
	string s1,s2;
	cin>>s1>>s2;
	ll ans=0;
	//s2->s1
	// 先输入的是目标串 
	//头或者尾不同的时候必然无解 
	if(s1[0]!=s2[0]||s1.back()!=s2.back()){
		cout<<-1<<endl;
		return;
	}
	//判断中间部分 
	for(int i=1;i<s2.size()-1;i++){
		//不一样的再判断 
		if(s1[i]!=s2[i]) {
			//可替换的话 
			  if(s2[i-1]==s2[i+1]&&s2[i]!=s2[i-1])  {
			  	ans++;
			  	s2[i]=s1[i];
			  } 
			  //不可替换就是无解 
			  else{
			  	cout<<-1<<endl;
			  	return ;
			  } 
		} 
	} 
		cout<<ans<<endl;	
} 
int main(){
    ll t;
    cin>>t;
    while(t--){
    	solve(); 
	}
	return 0;
}