public class LangOfSubString {
public static int LangSubString(String string) {
int start=0;
int length=0;
int[] last=new int[128];
for (int i = 0; i < last.length; i++) {
last[i]=-1;
}
char[] c=new char[string.length()];
c=string.toCharArray();
for (int i = 0; i < c.length; ++i) {
if (last[c[i]-' ']>=start) {//假如判断的下一个字符出现过,
if (i-start>length)
length=i-start;
start=last[c[i]-' ']+1;
}
last[c[i]-' ']=i;
}
if(c.length-start>length)
return c.length-start;
else
return length;
}
public static void main(String[] args) {
String s="aaaaa";
System.out.println(LangSubString(s));
}
}
public static int LangSubString(String string) {
int start=0;
int length=0;
int[] last=new int[128];
for (int i = 0; i < last.length; i++) {
last[i]=-1;
}
char[] c=new char[string.length()];
c=string.toCharArray();
for (int i = 0; i < c.length; ++i) {
if (last[c[i]-' ']>=start) {//假如判断的下一个字符出现过,
if (i-start>length)
length=i-start;
start=last[c[i]-' ']+1;
}
last[c[i]-' ']=i;
}
if(c.length-start>length)
return c.length-start;
else
return length;
}
public static void main(String[] args) {
String s="aaaaa";
System.out.println(LangSubString(s));
}
}