给定一个字符串，找出不含有重复字符的最长子串的长度。
示例：
给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。
给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。
给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，"pwke" 是 子序列 而不是子串。
func lengthOfLongestSubstring(_ s: String) -> Int {
if s.isEmpty {
return 0
}
var charDict = [Character:Int]()
var index: Int = 0
var strIndex: String.Index = s.startIndex
var startIndex: Int = 0
var endIndex: Int = 0
var maxLength: Int = 0
var currentLength: Int = 0
while strIndex < s.endIndex {
if charDict[s[strIndex]] == nil {
endIndex = index
charDict[s[strIndex]] = index
currentLength += 1
}else {
endIndex = index
if startIndex < charDict[s[strIndex]]! + 1 {
startIndex = charDict[s[strIndex]]! + 1
if maxLength < currentLength {maxLength = currentLength}
currentLength = endIndex - startIndex + 1
}else {
currentLength += 1
}
charDict[s[strIndex]] = index
}
index += 1
strIndex = s.index(after: strIndex)
}
if endIndex - startIndex + 1 > maxLength {
return endIndex - startIndex + 1
}else {
return maxLength
}
}
解答：
1、遍历并记录子字符串长度currentLength。
2、出现重复字符时记录目前子串长度到maxLength中，然后从不重复的位置继续遍历，刷新子字符串长度currentLength。
3、每次遇到重复字符则重复步骤2。
4、遍历结束后再更新一次maxLength，即可。
这里使用了字典来获得重复字符出现的index位置。
