LeetCode5.最长回文子串 JavaScript

共计 553 个字符，预计需要花费 2 分钟才能阅读完成。

LeetCode5. 最长回文子串 JavaScript
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：
输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。
示例 2：
输入: “cbbd” 输出: “bb”
/**
* @param {string} s
* @return {string}
*/
var longestPalindrome = function(s) {
let palindromes = [];

if(s.length <= 1) {
return s;
}

for (var i = 0; i < s.length; i += 1) {
j = 0;
k = 0;
while(s[i + j] === s[i – j] && s[i + j] && s[i – j]) {
j++;
};
palindromes.push(s.slice(i-(j-1), i+j)) //even palindromes
j = 0;

while(s[(i + 1) + k] === s[i – k] && s[(i + 1) + k] && s[i – k]){
k++;
}
palindromes.push(s.slice(i-(k-1),(i+1)+k)) //odd palindromes
k = 0;
}
return palindromes.sort((a, b) => {
return b.length – a.length
})[0];

};