题目
给定一个字符串,找出不含有重复字符的最长子串的长度。
示例:
给定 "abcabcbb"
,没有重复字符的最长子串是 "abc"
,那么长度就是3。
给定 "bbbbb"
,最长的子串就是 "b"
,长度是1。
给定 "pwwkew"
,最长子串是 "wke"
,长度是3。请注意答案必须是一个子串,"pwke"
是 子序列 而不是子串。
解答
public class Solution {
public int lengthOfLongestSubstring(String s) {
if (s.length() <= 1){
return s.length();
}
int prev = 0;
boolean[] letter = new boolean[256];
int max = 0;
for (int i = 0; i < s.length(); i++) {
if (!letter[s.charAt(i)])
letter[s.charAt(i)] = true;
else {
while (s.charAt(prev) != s.charAt(i)) {
letter[s.charAt(prev)] = false;
prev++;
}
prev++;
}
max = Math.max(max, i - prev + 1);
}
return max;
}
}