B. Reverse Binary Strings

题意：给定一个偶数长度的01串，0跟1的个数相等。

　　　给定操作：任意选择连续区间进行翻转

　　　要求：最后的串为010101....或者10101010.....

思路：找出所有连续1的区间，对于每一个区间，我们都减一，然后纳入总和

　　　找出所有连续0的区间，对于每一个区间，我们都减一，然后纳入总和

　　　ans=max(第一个操作，第二个操作)

至于证明，我不会。hh

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
char a[maxn];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--){
        int n;
        scanf("%d",&n);
        scanf("%s",a+1);
        int now1=0;
        int tmp1=0;
        for(int i=1;i<=n;i++){
            if(a[i]=='0'){
                tmp1++;
            }
            else{
                if(tmp1==0) continue;
                now1+=tmp1-1;
                tmp1=0;
            }
        }
        if(tmp1>0) now1+=tmp1-1;
     //   printf("%d\n",now1);


        int now2=0;
        int tmp2=0;
        for(int i=1;i<=n;i++){
            if(a[i]=='1'){
                tmp2++;
            }
            else{
                if(tmp2==0) continue;
                now2+=tmp2-1;
                tmp2=0;
            }
        }
        if(tmp2>0) now2+=tmp2-1;
        int ans=max(now1,now2);
       // printf("now1:%d now2:%d\n",now1,now2);
        printf("%d\n",ans);
    }
    return 0;
}