力扣编程题：最大不重复字串

题目描述：给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
思路 ：滑动窗口
我们不妨以示例一中的字符串 abcabcbb 为例，找出从每一个字符开始的，不包含重复字符的最长子串，那么其中最长的那个字符串即为答案。对于示例一中的字符串，我们列举出这些结果，其中括号中表示选中的字符以及最长的字符串：

以 (a)bcabcbb 开始的最长字符串为(abc)abcbb；
以a(b)cabcbb 开始的最长字符串为a(bca)bcbb；
以ab©abcbb 开始的最长字符串为ab(cab)cbb；
…
…
我们可以发现一个规律，当字符串起始位置递增的时候，结束位置也会递增，这是因为在一个字串中从K位置到r是一个不重复子串，则从k+1到r显然也是不重复的，并且由于少了原本的第 k 个字符，我们可以尝试继续增大 r ，直到右侧出现了重复字符为止。

我们就可以使用滑动窗口解决问题了
使用两个指针表示窗口的左右边界，每一次左指针向右移动一位，右指针开始移动，一直到有重复字符为止，记录子串长度，寻找到全部子串后输出最大长度

class Solution {
    public int lengthOfLongestSubstring(String s) {
        // 哈希集合，记录每个字符是否出现过
        Set<Character> occ = new HashSet<Character>();
        int n = s.length();
        // 右指针，初始值为 -1，相当于我们在字符串的左边界的左侧，还没有开始移动
        int rk = 0, ans = 0;
        for (int i = 0; i < n; ++i) {
            if (i != 0) {
                // 左指针向右移动一格，移除一个字符
                occ.remove(s.charAt(i - 1));
            }
            while (rk  < n && !occ.contains(s.charAt(rk ))) {
                // 不断地移动右指针
                occ.add(s.charAt(rk ));
                ++rk;
            }
            // 第 i 到 rk 个字符是一个极长的无重复字符子串
            ans = Math.max(ans, rk - i );
        }
        return ans;
    }
}