最长回文子串

中心扩散法

var longestPalindrome = function(s) {
let res = '';
//遍历让每个点都成为扩散中心点
for(let i = 0;i<s.length;i++){
 // 回文子串长度是奇数
handler(i,i)
 // 回文子串长度是偶数
handler(i,i+1)
}

function handler(m,n){
while(m>=0&&n<s.length&&s[m]==s[n]){
m--;
n++;
}
//循环完的m和n是恰好不符合条件的，所以回文字符串的取值区间是[m+1]到[n-1]
//长度为n-m-1   
if(n-m-1>res.length){res = s.slice(m+1,n)}
}
return res
}