【力扣】[热题HOT100] 2.无重复字符的最长子串

1、题目

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

链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/

2、思路分析

双指针+哈希表

• 左指针控制左边，右指针找数字是否重复
• 用哈希表存储现在左指针和右指针中的字符
• 在左指针移动时，需要移除左指针前一个位置的字符

3、代码展示

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        // 保存已有的字符，查找是否重复
        unordered_set<char> s_set;
        int len = s.size();

        int rk = -1;
        int ans = 0;
        for(int i = 0; i < len; ++i)
        {
            // 往后移动的时候，要将s_set中该位置的字符去除
            if(i != 0)
            {
                s_set.erase(s[i - 1]);
            }
            // 如果该位置字符不存在s_set中，则继续往后寻找
            while(rk + 1 < len && !s_set.count(s[rk + 1]))
            {
                s_set.insert(s[rk + 1]);
                ++rk;
            }
            // 更新ans
            ans = max(ans, rk - i + 1);
        }
        return ans;
    }
};