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

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

示例 1:
输入: s = “abcabcbb”
输出: 3

解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

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

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

示例 4:
输入: s = “”
输出: 0

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：对字符串枚举每个字符作为最长子串的起始位置，随着起始位置的向右枚举，最长子串的结束位置也是递增（不减）的，如下图

算法思想为滑动窗口，用unordered_set作为窗口存子串，可以保证无重复字符，每次插入窗口前用find()函数查找一下有没有重复的，没有就插入，直到遇到有重复字符，窗口起始位置就向右滑动一个位置

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int n=s.length();
        s=" "+s; //个人习惯从1开始枚举
        int res=0;
        //滑动窗口
        unordered_set<char> q;
        int l,r=1;

        for(int i=1;i<=n;i++){
            
            while(q.find(s[r]) == q.end() && r<=n){
                q.insert(s[r]);
                r++;
            }
            res=max(res,r-i);
            q.erase(s[i]);        
        }
        return res;
};
};