无重复字符的最长字串

一、题目描述

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

示例 1:

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

示例 2:

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

示例 3:

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

二、代码详解

int lengthOfLongestSubstring(string s) {
    int n = s.size();  
    unordered_set<char> myset;  // 创建一个用于存储字符的无序集合
    int left = 0;  // 左指针，用于标记子串的起始位置
    int right = 0;  // 右指针，用于遍历字符串
    int maxSubstr = 0;  // 用于记录最长无重复字符子串的长度
    int cntSubstr = 0;  // 用于记录当前子串的长度

    for (right = 0; right < n; right++)  // 右指针从字符串起始位置开始向右移动
    {
        while (myset.find(s[right])!= myset.end())  // 如果当前右指针指向的字符在集合中已存在（即出现重复）
        {
            myset.erase(s[left]);  // 从集合中删除左指针指向的字符
            left++;  // 左指针向右移动一位
            cntSubstr--;  // 当前子串长度减 1
        }
        myset.insert(s[right]);  // 将当前右指针指向的字符插入集合
        cntSubstr++;  // 当前子串长度加 1
        maxSubstr = max(maxSubstr, cntSubstr);  // 更新最长子串长度
    }
    return maxSubstr;  // 返回最长无重复字符子串的长度
}