#include <bits/stdc++.h>
using namespace std;
int n,num;
string a,b;
int main(){
cin>>n>>a>>b;
for(int i=0;i<n;i++)
num+=a[i]!=b[i];
for(int i=0,j=0;i<n;i++){
if(a[i]==b[i])
continue;
if(b[i]=='A')
j++;
if(b[i]=='B'&&j)
num--,j--;
}
cout<<num;
return 0;
}
发一下题面
题目里说了如果无法匹配输出-1
怎么单独判
for(int i=1;i<=n;i++){
if(t[i]=='A'){
break;
}
if(s[i]=='A'){
cout<<-1;
return 0;
}
}
for(int i=n;i>=1;i--){
if(t[i]=='B'){
break;
}
if(s[i]=='B'){
cout<<-1;
return 0;
}
}