描述

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

示例 1:
輸入: "abcabcbb"
輸出: 3
解釋: 因為無重復(fù)字符的最長子串是 "abc"，所以其長度為 3。

示例 2:
輸入: "bbbbb"
輸出: 1
解釋: 因為無重復(fù)字符的最長子串是 "b"，所以其長度為 1。

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

備注： 一下算法雖然能夠?qū)崿F(xiàn)功能，但是提交LeetCode時未通過，耗時太久，算法需優(yōu)化。

class Solution {
    func lengthOfLongestSubstring(_ s: String) -> Int {
        let length = s.count
        var hash = [Character: Int]()
        var i = 0, j = 0, max = 0
        
        while i < length && j < length {
            let character = s[s.index(s.startIndex, offsetBy: j)]
            if hash[character] == 0 || hash[character] == nil {
                hash[character] = 1
                j += 1
                max = (j - i) > max ? (j - i) : max
            } else {
                let character = s[s.index(s.startIndex, offsetBy: i)]
                hash[character] = 0
                i += 1
            }
        }
        
        return max;
    }
}