无重复字符的最长字串
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
示例:给出的字符串为“abcedfac”,输出为6
public int lengthOfLongestSubstring(String s) {
if(s.isEmpty()) {
return 0;
}else {
int lengthMax=0;
int flag=0;
char[] c=s.toCharArray();
for(int i=0;i<c.length;i++) { //外层循环
int length=0;
for(int j=flag;j<i;j++) {//找出最长的不含重复字段的长
if(c[i]==c[j]) {
flag=j+1;
length=0;
break;
}else {
length++;
lengthMax=(lengthMax>length)?lengthMax:length;
}
}
}
return lengthMax+1;
}
}
这是看到题目写的暴力拆解法