分析
参考八数码问题,每个相邻的字符是否翻转其实是已经确定的。统计翻转总数即可。
C++ 代码
#include<bits/stdc++.h>
using namespace std;
string s1,s2;
int ans=0;
int main()
{
cin>>s1>>s2;
for(int i=0;i<s1.size()-1;i++)
{
if(s1[i]!=s2[i]) //当前串和目标串的字符不同,就翻转相邻的字符
{
ans++;
if(s1[i]=='*') s1[i]='o';
else s1[i]='*';
if(s1[i+1]=='*') s1[i+1]='o';
else s1[i+1]='*';
}
}
cout<<ans;
return 0;
}