思路
如果当前硬币跟模板硬币不一样则将当前硬币跟下一个硬币进行操作,知到倒数第二个硬币操作完毕之后,当前硬币一定已经跟模板硬币一模一样了,然后输出一下cnt就可以了,代码也就十行
代码
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
string a,b;
void turn(int i)
{
if(a[i]=='*')a[i]='o';
else a[i]='*';
}
int main()
{
int cnt=0;
cin>>a>>b;
for(int i=0;a[i+1];i++)
{
if(a[i]!=b[i])turn(i),turn(i+1),cnt++;
}
cout<<cnt;
return 0;
}