問題
給定一個字符串嫉戚，請你找出其中不含有重復(fù)字符的最長子串的長度棒呛。
示例
輸入：“xyzxyzwabxx”
輸出：6
代碼
public class LongestSubstringWithoutRepeatingCharacters {
public static void main(String[] args) {
System.out.println(lengthOfLongestSubstring("xyzxyzwabxx"));
}
public static int lengthOfLongestSubstring(String s) {
int max=0;
Queue<String> queue = new LinkedList<>();
for (int i=0;i<s.length();i++){
while (queue.contains(s.substring(i,i+1))){
queue.remove();
}
queue.add(s.substring(i,i+1));
max= Math.max(queue.size(), max);
}
return max;
}
}
