cf#334-C. Alternative Thinking-规律题

给出长度n的零一串，  一个最长的01交替串称为一个 合法串-（不必连续）

现在让你翻转一个连续区间，求翻转后的合法串的 最大长度。

先求出翻转前的合法串长度，    可以发现 对于一个区间，翻转后必然可以增加 合法串的2个长度（当加2后的串长度超过了n,那么表示原子串已经达到最长了，不需要再翻转）

因此答案是max(ans+2,2)

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <iostream>
using namespace std;
 
const double pi=acos(-1.0);
double eps=0.000001; 

char tm[100005];
int main()
{

int n;cin>>n;
scanf("%s",tm);

int ans=1,i;
int len=strlen(tm);
for (i=1;i<len;i++)
{
	if (tm[i]!=tm[i-1])
		ans++;
}
printf("%d\n",ans+2>n?n:(ans+2));
	return 0;
 
}