[最长回文子串]
解题思路一：我们所需的时间复杂度是O(N)
用一个字典保存一个字符串出现的第一次index，然后遍历字符串直到结束。
代码如下：
class Solution {
func longestPalindrome(_ s: String) -> String {
var dic = [Character : Int]()
var maxLength = 0
var currentChar: Character?
var index = 0
s.forEach { (char) in
if let startIndex = dic[char]{
let length = index + 1 - startIndex
if length > maxLength {
currentChar = char
maxLength = length
}
}else{
dic[char] = index
}
index += 1
}
if maxLength == 0{
if s.length > 1{
return String(s[s.index(s.endIndex, offsetBy: -1)..<s.endIndex])
}else{
return s
}
}else{
let startIndex = dic[currentChar!]
let sIndex = s.index(s.startIndex, offsetBy: startIndex!)
let eIndex = s.index(sIndex, offsetBy:maxLength)
return String(s[sIndex..<eIndex])
}
}
}
第二种解法：
采用快速遍历：
一个从头开始计算一个从尾部开始。
