翻硬币-蓝桥杯

#include<iostream>
#include<algorithm>
#include<cstring>

using namespace std;

/*
采用递归的思想，每一次出现不同时候，因为同时翻转这一面和后面那一面，
所以每次只需要考虑后面那一面翻转后是否相同就可以了
*/
int main()
{
    string s1 , s2;
    cin >> s1 >> s2;
    int cnt = 0;
    for(int i = 0; i < s1.size(); i++)
    {
        if(s1[i] != s2[i])
        {
            if(s1[i + 1] == 'o') s1[i + 1] = '*';
            else s1[i + 1] = 'o';
            cnt++;
        }
    }
    cout << cnt << endl;
    return 0;
}