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;
    }
};

四、運行結果