最长的不包含重复字符的子字符串

1.题目

给定一个字符串求它的最长子字符串是多长，比如aaa,它的最长子字符串的长度是1，abca的最长子字符串的长度是3

input: abc
output: 3

input: aaaa
output: 1

2.分析

可以使用滑动窗口解决该题，子字符串的左边界(包含)为指针l,右边界为指针i(包含),长度为i-l+1，如何滑动窗口：有边界移动：遍历字符串，串口的右边界移动，左边界移动：在发现当前的字符已经在左边界和右边界的范围内，直接移动左指针，知道左右边界内不存在该字符为止。先处理左指针，之后在移动右指针。

3.code

public int lengthOfLongestSubstring(String s) {
        Set<Character> set = new HashSet<>();
        int res = 0;
        int l = 0;
      
        for (int i = 0; i < s.length(); i++) {
            while (set.contains(s.charAt(i))) {
               set.remove(s.charAt(l++));
            }
            
            set.add(s.charAt(i));
            res = Math.max(res, i - l + 1);
            
        }
        return res;

 }