temple

//第一次用博客写东西,目前主要是摸索试验js跟css

//暂时没什么东西可以写,就随便贴一段代码吧

 1 //0110101110111011000  原来输入串11个1 -> 求反转一段01之后(且至少反转一个)所能得到最多的1个数,该例子为14
 2 
 3 #include <iostream>
 4 #include <string>
 5 #include <cstring>
 6 using namespace std;
 7 
 8 int Seek(string str){
 9     int ans = 0;
10     int maxx = -1;
11     for (int k = 0; k < str.length(); k++){
12         if (str[k] == '1')
13             ans++;
14     }
15     int tmp = 0;
16     for (int i = 0; i < str.length(); i++){
17         if (str[i] == '0'){
18             tmp++;
19             if (tmp > maxx)
20                 maxx = tmp;
21         }
22         else{
23             tmp--;
24             if (tmp < 0)
25                 tmp = 0;
26         }
27     }
28     return ans + maxx;
29 }
30 
31 int main (){
32     string s;
33     cin >> s;
34     cout << Seek(s);
35 }

 

posted @ 2019-04-05 16:12  歌清平  阅读(52)  评论(0编辑  收藏  举报