CodeForces 603 A. Alternative Thinking（机智）

Description
给出一长度为n的01串，现在可以将其中任意一个子串翻转（0变1，1变0），问翻转后的串中最长的01相间的子串的串长（这个子串可以不连续）
Input
第一行为一个整数n表示序列长度，第二行一个长度为n的01串
Output
输出翻转之后的串中最长的01相间串的串长
Sample Input
8
10000011
Sample Output
5
Solution
显然翻转一个子串不会改变这个子串中01相间串的串长，而翻转一个子串之所以能够增加整个串01相间串的串长是因为将翻转子串端点处相同的数字经过翻转变成不同的数字了，所以只需找整个串中有多少相邻两个数字相同即为增量，但是注意增量最多为2
Code

#include<stdio.h>
#define maxn 111111
#define min(x,y) ((x)>(y)?(x):(y))
int n,pre,plus;
char c[maxn];
int main()
{
    while(~scanf("%d",&n))
    {
        scanf("%s",c);
        pre=plus=0;
        for(int i=0;i<n;i++)
            if(c[i]!=c[i-1]) pre++;
            else plus++;
        plus=plus>2?2:plus;
        printf("%d\n",pre+plus);
    }   
    return 0;
}