九度题目1530:最长不重复子串
来源:互联网 发布:通达信期货 mac 编辑:程序博客网 时间:2024/05/16 18:57
题目1530:最长不重复子串
时间限制:1 秒
内存限制:128 兆
特殊判题:否
提交:873
解决:284
题目描述:
最长不重复子串就是从一个字符串中找到一个连续子串,该子串中任何两个字符都不能相同,且该子串的长度是最大的。
输入:
输入包含多个测试用例,每组测试用例输入一行由小写英文字符a,b,c...x,y,z组成的字符串,字符串的长度不大于10000。
输出:
对于每组测试用例,输出最大长度的不重复子串长度。
样例输入:
absd
abba
abdffd
样例输出:
4
2
4
来源:
阿尔卡特2013年实习生招聘笔试题
AC代码:
#include<stdio.h>#include<string.h>char a[11000];int b[11000];int flag[28];int main(){ int i,j,n,m,sum,max; while(scanf("%s",a)!=EOF) { n=strlen(a);m=0; for(i=0;i<n;i++) { b[m++]=a[i]-'a'; } sum=0;max=-9999999; for(i=0;i<m;i++)//没有回溯就WA了 { memset(flag,0,sizeof(flag)); sum=0; for(j=i;j<m;j++) { if(!flag[b[j]]) { flag[b[j]]=1; sum++; if(sum>max) max=sum; } else break; } } printf("%d\n",max); memset(a,0,sizeof(a)); } return 0;}
0 0
- 题目1530:最长不重复子串 -九度
- 九度题目1530:最长不重复子串
- 【LeetCode】Longest Substring Without Repeating Characters && 【九度】题目1530:最长不重复子串
- 九度OJ 1530 最长不重复子串
- 最长不重复子串
- 最长不重复子串
- 最长不重复子串
- 最长不重复子串
- 最长不重复子串
- 最长不重复子串
- 最长不重复子串
- 最长不重复子串
- 最长不重复子串
- 最长不重复子串
- 最长不重复子串
- 最长不重复子串
- 最长不重复子串
- 最长不重复子串
- VMA与LMA区别详解
- 渗透利器
- Xcode 中设置部分文件ARC支持或者设置部分文件不支持ARC
- 第01讲-暴力破解法_马与瓦
- 利用AjaxPro2实现商品属性选择(C#)
- 九度题目1530:最长不重复子串
- EJB3.0之事务
- libpcap编程
- 体验激情与美景——“中国东川泥石流国际汽车越野赛”
- 64位 windows下注册nginx、tomcat、mysql为服务
- wifidog 源码初分析(2)
- 培训总结
- cocos2dx 3.0 windows8下开发环境搭建搭建 不需要cygwin
- 稳定婚姻问题