[蓝桥杯][历届试题]翻硬币 （贪心）

思路：因为每次都要翻相邻的两个，所以最少的情况就是从头开始找两次两个字符串不同的位置的差值，就是要翻的次数。

#include <bits/stdc++.h>

using namespace std;
int main()
{
    
    
    //ios::sync_with_stdio(false);
    string a,b; cin>>a>>b;
    int len1 = a.length();
    int flag  = 0,ans = 0;
    for(int i=0;i<len1;i++){
    
    
        if(a[i]!=b[i]){
    
    
            int x;
            if(flag==0){
    
    
                x = i; flag = 1;
            }
            else {
    
    
                ans+=(i-x); flag = 0;
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}