leetcode 3. 無重複字符的最長子串

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

示例 1:

輸入: "abcabcbb"
輸出: 3 
解釋: 因爲無重複字符的最長子串是 "abc"，所以其長度爲 3。

示例 2:

輸入: "bbbbb"
輸出: 1
解釋: 因爲無重複字符的最長子串是 "b"，所以其長度爲 1。

示例 3:

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

簡單解析：雙指針滑動（別人說是滑動窗口），用一個數組$idx$記錄每個出現過的字符最近的下標，在遇見重複數組時，長度$cur$減去$idx[j]+1-i$並讓$i滑到idx[j]+1$，算是一個小優化。

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int all = 256;
        int idx[all], ans = 0, cur = 0;
        for (int i = 0; i < all; i++) 
            idx[i] = -1;
        int len = s.length();
        if (len == 0 || len == 1) return len;
        for(int i = 0, j = 0; j < len; ) {
            if (idx[(int)s[j]] == -1) {
                idx[(int)s[j]] = j; // 標記當前字符出現的位置，方便i的修改
                cur++; j++;
            } else {
                int newi = idx[(int)s[j]] + 1;
                for (int k = i; k < newi; k++) {
                    idx[(int)s[k]] = -1;
                }
                cur -= (newi - i);
                i = newi;
            }
            ans = max(ans, cur);
        }
        return ans;
    }
};