这题和费解的开关感觉类似,由初始状态和目标状态不一样,就拉灯。也能过
递推还没想好。
#include <iostream>
#include <cstring>
using namespace std;
const int N = 110;
string s1, s2;
int main()
{
cin >> s1 >> s2;
int cnt = 0;
for(int i = 0, j = 0; i < s1.size(), j < s2.size(); i++, j++)
{
if(s1[i] != s2[j])
{
cnt++;
s1[i] = s2[j];
if(s1[i + 1] == '*') s1[i + 1] = 'o';
else s1[i + 1] = '*';
}
}
cout << cnt;
return 0;
}