Idea de la pregunta : Compare de izquierda a derecha y voltee si son diferentes. Porque debe haber una solución, simplemente compárala con el penúltimo lugar.
Código:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=110;
int main()
{
string s1,s2;
cin>>s1>>s2;
int n=0;
for(int i=0;i<s1.size()-1;i++)//因为一定有解,比较到倒数第二位就可以了
{
if(s1[i]!=s2[i])
{
n++;
if(s1[i]=='o')
{
s1[i]='*';
}
else
{
s1[i]='o';
}
if(s1[i+1]=='o')
{
s1[i+1]='*';
}
else
{
s1[i+1]='o';
}
}
}
cout<<n;
return 0;
}