acwing1028总结
首先分析目标状态与现在状态的区别,以及每次会造成的影响。
此题也拓展了我对递推的理解
#include<bits/stdc++.h>
using namespace std;
int main()
{
int sum = 0;
string s1;
string s2;
cin>>s1>>s2;
for (int i = 0 ; i < s1.length()-1 ; i ++)
{
if (s1[i] != s2[i])
{
sum ++;
if (s1[i+1] == 'o') s1[i+1] =='*';
else s1[i+1] == 'o';
}
}
cout<<sum;
return 0;
}