function findLongestPlalindromeString(str) {
// 2n-1 全部转成奇数
let m = str.split('').join('#');
let center = 0;//最长回文串的扩展中心
let max = 0;//扩展中心对称的最长回文串
let temp,start,end;
for (let i = 0; i < m.length; i++) {
temp = 1;
start = i-temp;
end = i+temp;
//扩展回文串
while(start-- >= 0 && end++ <= m.length && (m.charAt(start)===m.charAt(end))) {
temp ++;
}
if(temp>max){
max = temp;
center = i;
}
//剩余的字符串没有最长回文串长就结束循环
if(max>=m.length-i) break;
}
//截取扩展中心前后max个字符串
let res = m.substr(center-max,max*2+1);
return res.replace(/\#/ig,'');
}