傅老大练神功

题意：给出一个01串，任意选择一个连续子序列进行翻转，问翻转后串里最多有几个1。
例如100010，翻转第2-第4个，串变为111110，最多有5个1.

题解：由于题目的数据范围只有1000，所以可以枚举所有的翻转情况。先记录原串的1的个数sum，接着用两重循环进行枚举，第一个循环枚举翻转区间的头，用一个变量tmp初始化为sum用来保存当前翻转方法后串的1的个数，第二个循环枚举翻转区间的尾，遇到0就++tmp，遇到1就--tmp，相当于翻转操作，记录每种翻转方法后的tmp，取最大值。

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
 
int main()
{
    char str[1005];
    while (scanf("%s",str) != EOF)
    {
        int len = strlen(str);
        int sum = 0;
        for (int i = 0; i < len; i++)
            if (str[i] == '1') sum++;
        int tmp,ans = 0;
        for (int i = 0; i < len; i++)
        {
            tmp = sum;
            for (int j = i; j < len; j++)
            {
                if (str[j] == '0') tmp++;
                else tmp--;
                ans = max(ans,tmp);
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}