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

无重复字符的最长子串

给定一个字符串 s ，请你找出其中不含有重复字符的 最长
子串的长度。
注意，必须是 子串的长度，而不是子序列
例如s = “pwwkew”，答案应该是"wke"而不是子序列"pwke"
思路：双指针，使用unordered_set.从左往右，不重复就一直加，重复就删除左指针，左值针++
步骤：
1.滑动窗口：使用两个指针left和right表示当前考虑的子串的边界，以及一个哈希集合q来记录窗口内的字符。
2.遍历字符串：通过移动right指针遍历字符串。
3.检查重复：如果当前字符s[right]在窗口q中已存在，说明有重复字符，需要移动left指针，缩小窗口，直到该字符不在窗口内。
4.更新最长长度：每次移动right指针后，计算当前窗口的长度（right - left + 1），如果比之前记录的最长长度res长，则更新res。

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
    int res=0;
    int left=0;
    unordered_set<char> q;
    for(int i=0;i<s.size();i++)
    {
            while(q.count(s[i])!=0)
            {
                q.erase(s[left]);
                left++;
            }
                q.insert(s[i]);
                res=max(res,i-left+1);
    }
    return res;
    }
};