无重复字符的最长子串

class Solution {

//滑动窗口

public int lengthOfLongestSubstring(String s) {

        int res = 0;//结果

        char[] scharArr = s.toCharArray();

        Set<Character> set = new HashSet<>();//去重

        int left = 0;

        for(int right = 0; right < s.length(); right++) {//每一轮右端点都扩一个。

                char schar = scharArr[right];//right指向的元素，也是当前要考虑的元素

                while(set.contains(schar)) {//set中有ch，则缩短左边界，同时从set集合出元素

                        set.remove(scharArr[left]);

                        left++;

                }

                set.add(schar);//别忘。将当前元素加入。

                res = Math.max(res, right - left + 1);//计算当前不重复子串的长度。

        }

        return res;

      }

}