最长不重复的子字符串
2018-08-13 10:07
176 查看
给定一个字符串,找到最长的子串,要求该子串中没有重复的字符。
例如:
字符串abcabcbb的不含重复字符的 最长 子串为abc,长度为 33。
而bbbbbb的不含重复字符的 最长 子串为b,长度为 11。
输入格式
输入包含多行,每一行对应一个长度不超过 100100 的输出,直到遇到结束符为止。每行依次输入字符串s。
输出格式
输出不含重复字符的 最长 子串的长度。
样例输入
hchzvfrkmlnozjk
样例输出
11
[code]#include<stdio.h> #include<cstring> #include<iostream> using namespace std; int main() { char a[123]; int b[123]; while(scanf("%s",a)!=EOF) { int d=strlen(a); int i,j; int max=1; for(i=0;i<d;i++) { int z=0; memset(b,0,sizeof(b)); for(j=i;j<=d;j++) { int x=a[j]; b[x]++; if(max<z) max=z; if(b[x]>1) break; z++; } } cout<<max<<endl; } }
阅读更多
相关文章推荐
- 题目意思:求一字符串中最长的无重复的字符串
- 给定一个字符串,输出最长的重复子串
- 重复子串问题(四):求两个字符串的最长公共字串
- 求字符串中最长无重复字符的子串
- poj 1743 字符串 后缀数组 不可重叠最长重复子串
- [leetcode]获取字符串中字符不重复的最长子串的长度
- 给定一个字符串,求出其最长的重复子串
- 用reduce()找出字符串最长不重复片段
- 求一字符串最长不重复字符子串的长度【Java 版】
- 找工作知识储备(2)---数组字符串那些经典算法:最大子序列和,最长递增子序列,最长公共子串,最长公共子序列,字符串编辑距离,最长不重复子串,最长回文子串
- 网上有些例子有问题,所以重新写了下 求字符串的最长不重复字串
- 求一个字符串的最长重复子串
- 求字符串中不重复字符的最长子串
- 字符串相关处理kmp,前缀数,后缀树,后缀数组,最长回文串,最长重复字串,最长非重复字串
- 求某一字符串的最长重复子串
- 【算法题】查找字符串中无重复最长子串的长度
- 从字符串中找出一个最长的不含重复字符的子字符串
- 求某一字符串的最长重复子串
- 字符串中的最长重复字串
- 输入一行字符串,找出其中重复出现且最长的字符串,输出它及其首字符的位置