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

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

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

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

class Solution {
public:
// 算法：滑动窗口 经典数据结构之队列的提高题
    int lengthOfLongestSubstring(string s) {
        // 记录每个字符串是否出现过
        unordered_set<char> cfs;
        int ans = 0;
        // 手搓队列
        int hh = -1;
        for (int i = 0; i < s.size() ; ++ i)
        {
            // i = 0的时候是特判离开
            // 这个条件成立的时候 是在第二轮开始 
            // 这个时候 上一轮的循环已经碰壁的 或者已经寻找到最大的然后存放在ans里面了
            // 现在就是把滑动窗口中的对首的元素去掉 开始下一轮
            if (i != 0) cfs.erase(s[i - 1]); 
            
            // 这个因为hh是从-1开始的 所以hh需要+1 从-1开始了是数据结构设计队列时候的要求
            
            while(hh + 1 < s.size() && !cfs.count(s[hh + 1]))
            {
                // 如果当前新来的字符不在集合中的话 那么就添加进去
                // 而且队列没有越界
                cfs.insert(s[hh + 1]);
                ++ hh;
            }
            // 时刻更新答案
            ans = max(ans, hh - i + 1);
        }
        return ans;
    }
};