C++编程实例之翻转01串

问题描述：
给你一个长度为n的01串。现在想让你找出最长的01交替子串（子串可以不连续）比如：1010,0101是01交替的串，1101则不是。现在你可以把某一个连续的区间进行翻转，即0变1，1变0。问修改之后的最大01交替子串的长度是多少

问题分析：
看到题目后，不必使用暴力方法解决，可以从数学的角度出发，找规律。如果长度为n的原串中只有1个00（或11）出现，翻转后可以得到最长n位的交替序列；如果有多个00（或11）出现，统计相邻位不同的数count，可以得到最长count+2位的交替序列。也就是需要遍历字符串记录相邻两位不相同的位数，例如10100010，其中有6位和它的相邻位（前一位）不同，意味着有多个连续的00（或11），那么答案为6+2；例如10101001，翻转最后的01，答案为8，也就是n

代码如下：

#include<iostream>
#include<string>
using namespace std;
 
int main()
{
    int count = 1;
    int n;
    cin>> n;
    string s;
    cin>> s;
    for(int i = 0; i < n - 1;i++)
       if(s[i]!= s[i + 1])
            count++;
    if(count < n - 1) 
        cout<< count + 2 << endl;
    else
        cout<< n << endl;
    return 0;
}