3.无重复字符的最长子串

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

方法：暴力遍历

创建向量存储无重复的字符。处理第一个字符开头的字符串abcabcbb，逐字符遍历，判断向量中是否有该元素，若无则存入，若有说明有重复字符，记录子串长度。

清空向量，同样处理以第二个字符开头的字符串bcabcbb，依次处理第三个字符开头的字符串cabcbb，最后返回最大的子串长度即可。

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        unordered_set<char> set;
        int rk = 0, ans = 0;

        for(int i = 0; i < s.size(); i++) {
            set.clear();         //每一轮循环都当做新的字符串对待
            rk=i;
            while(rk < s.size()) {
                if(!set.count(s[rk])) {
                     set.insert(s[rk]);
                     rk++;
                }  
                else
                  break;
            }
            ans = max(ans, rk-i);
        }
        return ans;
    }
};

unordered_set 容器，可直译为“无序 set 容器”，即 unordered_set 容器和 set 容器很像，唯一的区别就在于 set 容器会自行对存储的数据进行排序，而 unordered_set 容器不会。

总的来说，unordered_set 容器具有以下几个特性：

1. 不再以键值对的形式存储数据，而是直接存储数据的值；
2. 容器内部存储的各个元素的值都互不相等，且不能被修改。
3. 不会对内部存储的数据进行排序

但该方法实在是太暴力了 笑死

 方法二：滑动窗口，参考官方题解思路

假设我们选择字符串中的第 k个字符作为起始位置，并且得到了不包含重复字符的最长子串的结束位置为 r_k。那么当我们选择第 k+1个字符作为起始位置时，首先从 k+1到 r_k的字符显然是不重复的，并且由于少了原本的第 k个字符，我们可以尝试继续增大 r_k，直到右侧出现了重复字符为止。

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        unordered_set<char> set;
        int rk = -1, ans = 0;

        for(int i = 0; i < s.size(); i++) {
            if(i != 0)
              set.erase(s[i-1]);
          
            while(rk+1 < s.size()) {
                if(!set.count(s[rk+1])) {
                     set.insert(s[rk+1]);
                     rk++;
                }  
                else
                  break;
            }
            ans = max(ans, rk-i+1);
        }
        return ans;
    }
};

https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/solution/wu-zhong-fu-zi-fu-de-zui-chang-zi-chuan-by-leetc-2/