class Solution {
public int lengthOfLongestSubstring(String s) {
if(s==null || s.length()==0){
return 0;
}
Set<Character> set = new HashSet<>();
int right=0,res=0;
//for循环，i作为滑动窗口的左指针
for(int i=0;i<s.length();i++){
//只要没有重复的字符，并且右指针没有超出长度，则右指针往前滑动，并且将字符加入集合
while (right<s.length() && !set.contains(s.charAt(right))){
set.add(s.charAt(right));
right++;
}
//有重复字符时则计算一次长度。
res = Math.max(res,right-i);
//有重复字符时左指针往前滑动，并将对应位置的字符从集合中剔除
if(right<s.length() && set.contains(s.charAt(right))){
set.remove(s.charAt(i));
}
}
return res;
}
}
