翻硬币
思路:
其实有点贪心的意思,依次比较,不同就+1,然后修改自己的字符串和下一个的字符串,再匹配。
cpp
#include<iostream>
#include<string>
using namespace std;
string now,res;
int main(void)
{
cin>>now>>res;
int cnt=0;
for(int i=0;i<now.size();i++)
{
if(now[i]!=res[i])
{
cnt++;
if(now[i]=='*') now[i]=='o';
else now[i]='*';
if(now[i+1]=='*') now[i+1]='o';
else now[i+1]='*';
}
}
printf("%d",cnt);
return 0;
}