题目：
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
- 示例 1:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
- 示例 2:
输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
- 示例 3:
输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
答案：
class Solution {
func lengthOfLongestSubstring(_ s: String) -> Int {
if s.count == 0 {
return 0
}
// 创建一个字典缓存字符和该字符的相对位置
var dic = Dictionary<Character, Int>()
// 最大子串的长度
var maxLength = 0
// 当前字符位置
var index = 0
// 新子串的开始位置
var startIndex = 0
for ch in s {
if let i = dic[ch] {
// 出现重复啦，记录重复的字符的下一个位置（因为，dic存的就是下一个位置）
// 该位置作为新的子串起始点
startIndex = max(i, startIndex)
}
// 先 加1
index += 1
// 这个字符对应的值，就是这个字符的下一个位置
dic[ch] = index
// index - startIndex 意思是，新子串的长度
maxLength = max(maxLength, index - startIndex)
}
return maxLength
}
}
