GYM 100247 H. Secret Information（贪心）

Description
给出两个长度均为n的01串a和b，每次可以将一个子串反转，问最少经过多少次反转可以将a变成b
Input
第一行一整数n表示串长，之后两个长度为n的01串a和b(1<=n<=200000)
Output
输出将a变成b的最少操作步数
Sample Input
6
101010
110011
Sample Output
2
Solution
贪心，从前往后扫，开个前方是否反转的标记，如果当前位置需要反转且前面有标记则带着标记接着扫下一个，否则打个标记，不需要反转则取消标记
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 222222
char a[maxn],b[maxn];
int n;
int main()
{
    while(~scanf("%d",&n))
    {
        scanf("%s%s",a,b);
        int flag=0,ans=0;
        for(int i=0;i<n;i++)
        {
            if(a[i]==b[i])flag=0;
            else
            {
                if(!flag)ans++,flag=1;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}