寒假每日一题day10 AcWing 1208. 翻硬币(贪心，扫雷问题)

AcWing 1208. 翻硬币

题意：

给你一个起始串和目标串。
进行最小的操作，变为目标串。
每次操作，可以改变两个相邻的值。

思路：

贪心修改，一发现不等，就改变前后。

扫雷的关键:

1. 操作顺序无影响。
2. 最多一次。

AC

# include <iostream>
using namespace std;

int main(){
    string a,b;
    cin>>a>>b;
    int n = a.size(), res=0;
    for(int i= 0; i < n-1; i ++ ){
        if(a[i]!=b[i]){
            res++;
            char& ch =a[i+1];
            if(ch=='o')ch='*';
            else ch='o';
        }
    }
    cout<<res<<endl;
    return 0;
}