给定一个字符串,找出不含有重复字符的 最长子串 的长度。
算法:
public static int lengthOfLongestSubstring(String s) {
int b = 0;
int max = 0;
if (s.length() == 1) {
return 1;
}
for (int i = 1; i < s.length(); i++) {
String temp = s.substring(b, i);
String c = String.valueOf(s.charAt(i));
//默认当前位置之前的子串都是不重复,如果当前位置之前的子串包含当前子串,则从包含的位置后面一位重新记录。
if (temp.contains(String.valueOf(c))) {
b = temp.indexOf(c) + 1 + b;
}
if (i - b + 1 > max) {
max = i - b + 1;
}
}
return max;
}