思路:其实这个题目比较简单,如果第一个串可以经过翻转变成第二个串,那这两个串不同字符的个数一定是偶数个,现在就是想找怎么翻转使得使用的次数最少,现在我们假设有四个点不同,在串中的位置为x1,x2,x3,x4,如果按照顺序翻转,则我们只需要翻转x1和x3,这时需要的次数为t1=(x2-x1+x4-x3),假设两边的凑一对进行翻转t2=(x4-x1+x3-x2),t2-t1>0,所以第一种翻转方法更好。
#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
string s1,s2;
cin>>s1>>s2;
int f=0;
int ans=0;
int l=0;
for(int i=0; i<s1.size(); i++)
{
if(s1[i]!=s2[i])
{
if(f==0)
{
l=i;
f=1;
}
else
{
f=0;
ans+=(i-l);
}
}
}
cout<<ans<<endl;
}