给定一个字符串,找到最长的子串,要求该子串中没有重复的字符。
例如:
字符串abcabcbb
的不含重复字符的 最长 子串为abc
,长度为 333。
而bbbbbb
的不含重复字符的 最长 子串为b
,长度为 111。
输入格式
输入包含多行,每一行对应一个长度不超过 100100100 的输出,直到遇到结束符为止。每行依次输入字符串s
。
输出格式
输出不含重复字符的 最长 子串的长度。
样例输入
hchzvfrkmlnozjk
样例输出
11
#include<stdio.h>
#include<string.h>
char a[125];
int b[125];
int main()
{
while(scanf("%s",a)!=EOF)
{
int len=strlen(a);
int i,j;
int max=-1;
for(i=0;i<len;i++)
{
memset(b,0,sizeof(b));
b[a[i]-'0']=1;
for(j=i+1;j<len;j++)
{
if(b[a[j]-'0']==0)
{
b[a[j]-'0']=1;
}
else
break;
}
if(max<j-i)
max=j-i;
}
printf("%d\n",max);
}
}