滑动窗口问题

https://www.nowcoder.com/practice/dcc301bc11a7420b88afdbd272299809?tpId=90&tqId=30813&tPage=2&rp=2&ru=/ta/2018test&qru=/ta/2018test/question-ranking

 1 //典型的滑动窗口问题
 2 #include <iostream>
 3 #include<string>
 4 using namespace std;
 5 int cnt[2];
 6 int main()
 7 {
 8     int n,m;
 9     cin>>n>>m;
10     string str;
11     cin>>str;
12     int maxn=0,res=0;
13     for(int i=0,j=0;j<n;j++)
14     {
15         cnt[str[j]-'0']++;
16         maxn=max(maxn,cnt[str[j]-'0']);//maxn等于01中多的那一个
17         while(j-i+1-maxn>m)//如果少的不同的大于可以操作的数目的话
18         {
19             cnt[str[i]-'0']--;
20             i++;
21         }//就让左边的线往右滑
22         res=max(res,j-i+1);
23     }
24     cout<<res;
25     return 0;
26 }