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

题解

1.滑动窗口
2.思路：仍然是左右两个指针，左指针指向最左边的那个数字，右指针指向之前无重复的那个数的最后那个数，左指针从第一个数遍历到最后一个数，找从左指针开始的最大无重复子串，然后取最大值。
这里需要注意的是第一个无重复最长子串，当左指针右移的时候，他仍是一个无重复子串，只需让右指针接着向后遍历即可。只要不出现重复的即可。
所以需要用unordered_set 来存储现在已经存在的字符来判断后续能否加入字符。
注意终止条件。

代码

class Solution{
public:
    int lengthOfLongestSubstring(string s){
        int n = s.length();
        unordered_set<char> occ;
        int rk = -1,ans = 0;
        for(int i = 0; i < n; i++)//遍历左指针
        {
            if(i != 0){
                occ.erase(s[i - 1]);//从下一个数开始遍历，那么需要消去之前的数字
            }
            while((rk + 1) < n && !occ.count(s[rk + 1])){
                occ.insert(s[rk+1]);
                rk++;
            }
            ans = max(ans,rk - i + 1);
        }
        return ans;
    }
};