力扣3.无重复字符的最长子串、滑动窗口写法，用了集合容器

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

子串

 的长度。

示例 1:

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

示例 2:

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

示例 3:

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

提示：

• 0 <= s.length <= 5 * 10^4
• s 由英文字母、数字、符号和空格组成

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int n = s.size(); // 字符串的长度
        if (n == 0) // 如果字符串为空，则最长子串长度为0
            return 0;
        
        int ans = 1; // 初始化最长子串长度为1，因为任何非空字符串至少包含一个字符
        int start = 0, end = 0; // 初始化窗口的两个端点
        unordered_set<char> window; // 使用集合来存储窗口中的字符
        
        while (end < n) { // 当end没有到达字符串末尾时
            if (window.count(s[end]) == 0) { // 如果当前字符不在窗口中
                window.insert(s[end]); // 将其加入窗口
                end++; // 移动end指针
                ans = max(ans, end - start); // 更新最长子串长度
            } else { // 如果当前字符已在窗口中
                window.erase(s[start]); // 移除start指向的字符
                start++; // 移动start指针
            }
        }
        
        return ans; // 返回最长子串的长度
    }
};

 首先用n来存储字符长度，如果为0则返回0.用ans来存储答案，也就是不重复的最大字符长度，由于第一个字符肯定是不可能与其他字符重复的，所以初始化为1.start和end则是窗口的两个端点。创建一个集合的容器window存储窗口的字符。当end还没到达字符末尾时，如果end指向的字符不在窗口里面，既用count查找集合找不到时，将该字符加入窗口，end++指向下一个数，此时ans更新为较大的字符长度。如果end指向的字符已经在窗口里面了，那么弹出start指向的字符，也就是窗口左边右移一位，再判断新起点的最长长度。最后返回ans