leetcode(滑动窗口)3.无重复字符的最长字串（C++详细题解）DAY2

本文介绍: 代码所需知识详细解释：关于字符串string s：s.size();//返回字符串长度s[i] //调用下标为 i 的字符unordered_set str;

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

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

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

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

请注意，你的答案必须是子串的长度，“pwke” 是一个子序列，不是子串。

关于集合：
头文件#include <unordered_set>
unordered_set < char > str; // 定义一个char类型的无序集合
str.insert(s[i]); //在集合中插入s[i]
str.find(s[i]); //在集合中查找s[i]字符，若存在会返回相应下标，若不存在会返回str.end()
str.end(); //表示集合的最后一个元素的后面
str.erase(s[i]); //删除s[i]所对应字符的下标对应字符

class Solution
{
public:
    int lengthOfLongestSubstring(string s)
    {
        int n = s.size();
        if (n == 0 || n == 1)
            return n;

        unordered_set<char> str; // 无序集合
        int maxLength = 0;       // 记录最大值
        int count = 0;           // 记录每次的子串长度

        // i是队头下标，j是队尾下标
        for (int i = 0, j = 0; j < n; j++)
        {
            // 在队列找到了对应字符               
                while (str.find(s[j]) != str.end())
                {// 需要队头指针向后移直至队尾元素在子串中没有重复的字符
                    str.erase(s[i]);//删除对头下标对应字符
                    i++;//对头后移一位
                    count--;//子串字符长度减少一位
                }
                str.insert(s[j]);//将队尾所指字符插入子串str
                count++;

                if (count > maxLength)
                maxLength = count;
            }
            return maxLength;    
        }
};