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

一、题目描述

二、解题思路

采用一个Hash表，记录出现的频次，再采用一个last数组，当检查到某一位字母重复出现时，记录该字母上次出现的地方。之所以要保存上次出现的位置，看下面的例子：
"AKVFWCEMCNBguywesgfceuyr3275468372trgcoiwgyagaoeufcageoGIC"
我们第一次查重，会找到第八位C在之前出现过，那么我们需要将l右移，但是不能直接移动到r处，而是要移动到上次出现C的下一位也就是E处。

三、解题代码

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        vector<int> last(128, -1);
        int sln = 0;
        for(int l = 0, r = 0; r < s.size() && l < s.size(); l++){
            vector<bool> vec(128, false);
            for(r = l; r < s.size(); r++){
                if(vec[s[r]])   break;
                vec[s[r]] = true;
                last[s[r]] = r;
            }
            sln = max(sln, r - l);
            l = last[s[r]];
        }
        return sln;
    }
};

四、运行结果