題目描述：

給定一個字串，請你找出其中不含有重複字元的最長子串的長度。

示例 1:

輸入: “abcabcbb”
輸出: 3
解釋: 因為無重複字元的最長子串是 “abc”，所以其長度為 3。

示例 2:

輸入: “bbbbb”
輸出: 1
解釋: 因為無重複字元的最長子串是 “b”，所以其長度為 1。

示例 3:

輸入: “pwwkew”
輸出: 3
解釋: 因為無重複字元的最長子串是 “wke”，所以其長度為 3。
請注意，你的答案必須是子串的長度，“pwke” 是一個子序列，不是子串。

題目解答：

方法1：hash+雙指標

因為要找沒有重複字元的字串，所以需要記錄兩個位置，一個是當前位置i，一個是起始位置begin，起始位置到當前位置中間沒有重複字元。另外需要一個Hash表來記錄從起始位置到當前位置字元出現的情況，記錄出現過的字元在原字串中的位置。遍歷字串，如果s[i]字元在map中出現過，其位置為t，則需要將s[begin] ~ s[t]中所有字元從map中清除掉，並更新begin位置為t + 1；如果s[i]字元在map中出現過，則直接進行後續操作；將當前字元加入map中，根據當前位置和起始位置計算當前字元向前無重複字元的最大長度，並與max進行比較，判斷是否需要更新max。執行時間12ms，程式碼如下。

int lengthOfLongestSubstring(char* s) {
    if(s[0] == NULL)
        return 0;
    int i = 0, len = strlen(s), max = 1;
    int t = 0, j = 0, begin = 0;
    int map[256] = { 0 };
    for(i = 0; i < 256; i++)
        map[i] = -1;
    map[s[0]] = 0;
    for(i = 1; i < len; i++) {
        t = map[s[i]];
 

        if(t != -1) {
            for(j = t; j >= begin; j--)
                map[s[j]] = -1;
            begin = t + 1;
        }  
        map[s[i]] = i;
        if(i - begin + 1 > max)
            max = i - begin + 1;
    }
    return max;
}