题意大致就是,给定两个字符串
通过翻转第二个字符串的字串,使其H,G互换,然后求出最少的操作方案
这种翻转的题目,我们只需要知道无论怎么翻,必定只会翻一次(翻两次变回原样)
那我们从头枚举,若不同则计数,若出现断层计数增加即可
#include<iostream>
using namespace std;
const int N=1e3+10;
char a[N],b[N];
int res,n;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1;i<=n;i++)cin>>b[i];
if(a[1]!=b[1])res++;
for(int i=2;i<=n;i++)
{
if(a[i]!=b[i]&&a[i-1]==b[i-1])res++;
}
cout<<res;
return 0;
}
女少口阿