給定一個(gè)字符串，請(qǐng)你找出其中不含有重復(fù)字符的 最長(zhǎng)子串 的長(zhǎng)度氮凝。
示例 1:
輸入: "abcabcbb"
輸出: 3
解釋: 因?yàn)闊o重復(fù)字符的最長(zhǎng)子串是 "abc"厕吉，所以其長(zhǎng)度為 3酿联。
示例 2:
輸入: "bbbbb"
輸出: 1
解釋: 因?yàn)闊o重復(fù)字符的最長(zhǎng)子串是 "b"瞬痘，所以其長(zhǎng)度為 1蒿秦。
示例 3:
輸入: "pwwkew"
輸出: 3
解釋: 因?yàn)闊o重復(fù)字符的最長(zhǎng)子串是 "wke"坦喘，所以其長(zhǎng)度為 3卦碾。
請(qǐng)注意铺坞，你的答案必須是 子串 的長(zhǎng)度，"pwke" 是一個(gè)子序列洲胖，不是子串济榨。
代碼
func lengthOfLongestSubstring(_ s: String) -> Int {
let characters = Array(s)
let length = characters.count
var maxCount = 0, start = 0, end = 0
var cache = [Character: Int]()
while start < length && end < length {
let char = characters[end]
if let cacheValue = cache[char] {
start = max(cacheValue, start)//省略刪操作
}
end += 1
maxCount = max(maxCount, end - start)
cache[char] = end//存的都是char的下一位下標(biāo)，非常巧妙
}
return maxCount
}
