本文主要是介绍hdu Broken Keyboard(模拟)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
http://acm.hdu.edu.cn/showproblem.php?pid=2369
题意：给出一个字符串，求出含有n个不同字母且长度最长的长度。
比赛时脑残的以为是DP，想了很久。。愣是没发现字符串长度1million。直接模拟，设置一个st,记录从st开始的最长的长度，长度大于n时，就要从st开始删除直到含有n个不同字母为止。
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;char s[1000010];
int vis[310];int main()
{int n;while(~scanf("%d",&n) && n){getchar();gets(s);int len = strlen(s);int st = 0;int i,j;int num = 0;int ans = -1;memset(vis,0,sizeof(vis));for(i = 0; i < len; i++){j = s[i];if(!vis[j]){num++; //不同字母数加1}vis[j]++;while(num > n) //当num大于n时，要从st开始删除直到含有n个不同字母为止{j = s[st];if(vis[j] == 1)num--;vis[j]--;st++;}ans = max(ans,i-st+1);}printf("%d\n",ans);}return 0;
}
这篇关于hdu Broken Keyboard(模拟)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
