LeetCode 刷题笔记 - 3. 无重复字符的最长子串

难度：

中等

描述：

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例

1:
输入: "abcabcbb"  
输出: 3  
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

2:
输入: "bbbbb"  
输出: 1  
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

3:
输入: "pwwkew"  
输出: 3  
解释: 因为无重复字符的最长子串是"wke"，所以其长度为 3。
    请注意，你的答案必须是 子串 的长度，"pwke"是一个子序列，不是子串。

来源：力扣（LeetCode）链接：leetcode-cn.com/problems/lo… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

语言：

swift

解析：

这题要找到最长子串，我打算用两个游标来寻找。同样，我采用字典的方式将出现过的字符存下来，字典的结构为[Character : Int]，key为对应字符，value为该字符所在下标。
我们在遍历字符串每个字符的时候，将出现的字符存储下来，如果发现了相同且存在的字符，证明该字符上次出现的位置不可用，所以将起始游标的位置startIndex移动到这个字符上次出现位置的后面。
比如字符串abcdebf，起始游标和终止游标都为0，开始遍历操作，终止游标endIndex向后移动，在遍历到第5个字符b的时候，b在字典中已经存在了，且下标为1，则该位置不可用，起始游标startIndex变为2，则当前游标区间内的字符串为cdeb。以此类推。
我们为了找最长的字符串，所以设置maxLength记录最大长度，在游标移动的时候，去判断赋值。

代码如下：

class Solution {
    func lengthOfLongestSubstring(_ s: String) -> Int {
        if s.count == 0 {
            return 0
        }
        var maxLength = 0, startIndex = 0, endIndex = 0
        var stringMap = [Character : Int]()
        let stringArray = Array(s)
        
        for index in 0...s.count - 1 {
            let character = stringArray[index]
            endIndex += 1
            if let start = stringMap[character] {
                startIndex = startIndex > start + 1 ? startIndex : start + 1
            }
            stringMap[character] = index
            maxLength = maxLength > endIndex - startIndex ? maxLength : endIndex - startIndex
        }
        return maxLength
    }
}

总结

游标的使用。