ACM-思维题-CF334div2 C Alternative Thinking 找规律

这里有题面
给你一个01串，可以将其中的部分连续子串进行反转（0变1，1变0），问最长01交替子串？

一开始看错题了，以为只能0变为1,特判了好多，结果发现其实就是：
先计算这个串里 最大(可不连续)的01交替子串 + 2(最多可以增加的数量)
最后和总长度比较，取最小

#include <bits/stdc++.h>
using namespace std;
int N, res = 1;
string S;
int main(){
  cin >> N >> S;
  for(int i = 1; i < N; i++){
    res += (S[i] != S[i - 1]);
  }
  cout << min(res + 2, N) <<endl;
}

开始准备继续写博客了！