AcWing每日一题--翻硬币

https://www.acwing.com/problem/content/1210/

贪心，直接枚举源串，若和目标串不同，则进行操作。

两个性质：最多n-1种操作

　　　　　每种操作执行0次或者1次

#include<iostream>
using namespace std;
void change(string& s,int i){
    if(s[i]=='*'){
        s[i]='o';
    }else if(s[i]=='o'){
        s[i]='*';
    }
}
int main(void){
    string a,b;
    cin>>a>>b;
    int res=0;
    for(int i=0;i<a.size()-1;i++){
        if(a[i]!=b[i]){
            change(a,i);
            change(a,i+1);
            res++;
        }
    }
    cout<<res;
    return 0;
}