sdut2381Broken Keyboard

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2381

当时比赛的时候看了看这题没什么想法 就去看别的题了 之后cz很快就A了 晚上看了下他的代码 敲了敲

遍历一遍 之前标记的会影响后面算数的删掉

View Code

 1 #include <iostream>
 2 #include<cstdio>
 3 #include<string.h>
 4 using namespace std;
 5 char c[1000011];
 6 int f[500];
 7 int main()
 8 {
 9     int i,j,k,n,m;
10     while(scanf("%d%*c", &n)&&n)
11     {
12         memset(f,0,sizeof(f));
13         gets(c);
14         k = strlen(c);
15         int s = 0,num = 0,max =0;
16         for(i = 0 ; i < k ; i++)
17         {
18             if(!f[c[i]])
19             num++;
20             f[c[i]]++;
21             if(num>n)
22             {
23                 for(;;)
24                 {
25                     if(num==n)
26                     break;
27                     if(f[c[s]]==1)
28                     num--;
29                     f[c[s]]--;
30                     s++;
31                 }
32             }
33             if(max<i-s+1)
34                 max = i-s+1;
35         }
36         printf("%d\n",max);
37     }
38     return 0;
39 }