sdut2381Broken Keyboard

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

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

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

#include <iostream>
#include<cstdio>
#include<string.h>
using namespace std;
char c[1000011];
int f[500];
int main()
{
    int i,j,k,n,m;
    while(scanf("%d%*c", &n)&&n)
    {
        memset(f,0,sizeof(f));
        gets(c);
        k = strlen(c);
        int s = 0,num = 0,max =0;
        for(i = 0 ; i < k ; i++)
        {
            if(!f[c[i]])
            num++;
            f[c[i]]++;
            if(num>n)
            {
                for(;;)
                {
                    if(num==n)
                    break;
                    if(f[c[s]]==1)
                    num--;
                    f[c[s]]--;
                    s++;
                }
            }
            if(max<i-s+1)
                max = i-s+1;
        }
        printf("%d\n",max);
    }
    return 0;
}