蓝桥杯--历届试题 翻硬币(贪心)

题解

如果源字符串与目标字符串对应位置上的字符不同，那必然要操作一次。这样一次操作可以让该位置上的字符变得相同，但有可能导致另一个被翻转的字符变得不同， 继续这样处理下去就好啦。

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main()
{
    string src, dec;

    cin >> src >> dec;
    int ans = 0;
    for(int i = 0; i < (int)src.length() - 1; ++i)
    {
        if(src[i] != dec[i])
        {
            if(src[i + 1] == '*') src[i + 1] = 'o';
            else src[i + 1] = '*';
            ans++;
        }
    }
    cout << ans << endl;
    return 0;
}