笔试——交替01子序列

题目大意：给出长度为n的01组成的字符串，可以选择任意的连续片段做翻转（0变1/1变0），问修改后最大01交替子序列的长度（子序列意味着可以不连续）

分析：找规律。如果原串中只有1个00（或11）出现=>翻转后可以得到最长n位的交替序列；如果有多个00（或11）出现，统计相邻位不同的数cnt，可以得到最长cnt+2位的交替序列。也就是需要遍历字符串记录相邻两位不相同的位数，例如10100010，其中有6位和它的相邻位（前一位）不同，意味着有多个连续的00（或11），那么答案为6+2；例如10101001，翻转最后的01，答案为8，也就是n。

代码：

int cnt = 1;
for (int i = 0;i < n - 1;i++) {
    if (s[i] != s[i + 1]) cnt++;
}
if (cnt < n - 1) cout << cnt + 2 << endl;
else cout << n << endl;