LeetCode - #3 最长未重复子字符串

输入：s = "abcabcbb"
输出：3
解释：最长未重复子字符串答案是"abc"，长度为 3。

输入：s = "bbbbb"
输出：1
解释：最长未重复子字符串答案是"b"，长度为 1。

输入：s = "pwwkew"
输出：1
解释：最长未重复子字符串答案是"wke"，长度为 3。注意答案必须是子字符串，“pwke” 是一个子列，而不是一个子字符串。

输入：s = ""
输出：0

class LongestSubstringWithoutRepeatingCharacters {
    func lengthOfLongestSubstring(_ s: String) -> Int {
        var maxLen = 0, startIdx = 0, charToPos = [Character: Int]()
        let sChars = Array(s)
        
        for (i, char) in sChars.enumerated() {
            if let pos = charToPos[char] {
                startIdx = max(startIdx, pos)
            }
            
            // update to next valid position
            charToPos[char] = i + 1
            maxLen = max(maxLen, i - startIdx + 1)
        }
        
        return maxLen
    }
}