少了模拟过程的更简便的写法
因为有解,所以必定两个为一组
判断不同的字符之间的距离,累加即可
无需模拟翻转
#include<bits/stdc++.h>
using namespace std;
signed main()
{
string ss, cc;
cin >> ss >> cc;
int len = ss.size();
int f = -1;
int ans = 0;
for (int i = 0; i < len; i++)
{
if (f == -1 && ss[i] != cc[i])
{
f = i;
}
else if (ss[i] != cc[i])
{
ans += i - f;
f = -1;
}
}
cout << ans << endl;
return 0;
}