hdu2369 Broken Keyboard（类似dfs）

标签：hdu

转载请注明出处：http://blog.csdn.net/u012860063

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2369

代码如下：

#include <cstdio>
#include <cstring>
char s[1100047];
int hash[247];
int main()
{
    __int64 n;
    while(~scanf("%I64d",&n) && n)
    {
        getchar();
        gets(s);
        __int64 len = strlen(s);
        memset(hash,0,sizeof(hash));
        __int64 i, start = 0, ans = 0, diff = 0;
        for(i = 0; i < len; i++)
        {
            ++hash[s[i]];//映射值+1
            if(hash[s[i]] == 1)//如果是第一次出现
            {
                diff++;//不同字母数+1
                if(diff > n)//如果超过n个不同字母
                {
                    while(--hash[s[start++]] > 0);//起点向右挪动 直到消去一个字母                  
					diff--;//不同字母数返回正常取值
                }
            }
            int LEN = i-start+1;//得到此时的串长度
            ans = ans > LEN?ans:LEN;//保存最大值
        }
        printf("%I64d\n",ans);
    }
    return 0;
}

hdu2369 Broken Keyboard（类似dfs）,布布扣,bubuko.com

hdu2369 Broken Keyboard（类似dfs）

标签：hdu

原文地址：http://blog.csdn.net/u012860063/article/details/36710861