博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【HDOJ】2369 Broken Keyboard
阅读量:6368 次
发布时间:2019-06-23

本文共 862 字,大约阅读时间需要 2 分钟。

字符串。

1 #include 
2 #include
3 4 int visit[130]; 5 char s[1000005]; 6 7 int main() { 8 int n, len; 9 int i, j, k, tmp, l;10 11 while (scanf("%d%*c", &n)!=EOF && n) {12 gets(s+1);13 memset(visit, 0, sizeof(visit));14 len = tmp = 0;15 for (i=k=1; s[i]; ++i) {16 if (visit[s[i]] == 0) {17 ++tmp;18 if (tmp>n && i-k>len)19 len = i - k;20 while (tmp > n) {21 if (--visit[s[k]] == 0)22 --tmp;23 ++k;24 }25 }26 visit[s[i]]++;27 }28 if (i-k > len)29 len = i - k;30 printf("%d\n", len);31 }32 33 return 0;34 }

转载于:https://www.cnblogs.com/bombe1013/p/3860187.html

你可能感兴趣的文章
云计算企业业绩分化明显 9家上市公司中期预喜
查看>>
《VMware Virtual SAN权威指南(原书第2版)》一3.5 可能发生的网络配置问题
查看>>
SK电讯发布Q2财报 净利润同比下降26.9%
查看>>
零售品牌如何驾驭大数据主导商业决策?
查看>>
经济模式UPS在数据中心的应用(上)
查看>>
Intel首款32核Xeon E5 v5跑分曝光:史上最强
查看>>
中国基于国产龙芯处理器的大数据一体机
查看>>
物联网影响商业发展三要素
查看>>
China Unicom and Chunghwa Telecom work together&nb
查看>>
Java图片上查找图片算法
查看>>
Python fabric实现远程操作和部署
查看>>
详解Java中staitc关键字
查看>>
前中情局局长:FBI目的是从根本上改善iPhone
查看>>
大隐隐于市,你身边的那些安全隐患你都知道么?
查看>>
物联网市场迅猛发展 “中国芯”如何把握机会?
查看>>
aws 上使用elb 的多域名问题
查看>>
环球花木网的目标就是致力于打造成为“园林相关行业的专业性门户网站
查看>>
《编写高质量代码:改善c程序代码的125个建议》—— 建议14-1:尽量避免对未知的有符号数执行位操作...
查看>>
《C语言编程魔法书:基于C11标准》——2.2 整数在计算机中的表示
查看>>
全球程序员编程水平排行榜TOP50,中国排名第一
查看>>