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 222222char 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;}