蓝桥杯_ 历届试题 翻硬币

思路：其实这个题目比较简单，如果第一个串可以经过翻转变成第二个串，那这两个串不同字符的个数一定是偶数个，现在就是想找怎么翻转使得使用的次数最少，现在我们假设有四个点不同，在串中的位置为x1,x2,x3,x4，如果按照顺序翻转，则我们只需要翻转x1和x3，这时需要的次数为t1=（x2-x1+x4-x3），假设两边的凑一对进行翻转t2=（x4-x1+x3-x2），t2-t1>0，所以第一种翻转方法更好。

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

using namespace std;

int main()
{
    string s1,s2;
    cin>>s1>>s2;
    int f=0;
    int ans=0;
    int l=0;
    for(int i=0; i<s1.size(); i++)
    {
        if(s1[i]!=s2[i])
        {
            if(f==0)
            {
                l=i;
                f=1;
            }
            else
            {
                f=0;
                ans+=(i-l);
            }
        }
    }
    cout<<ans<<endl;

}