给你一个字符串 s,找到 s 中最长的回文子串。
示例 1:
输入:s = "babad"
输出:"bab"
解释:"aba" 同样是符合题意的答案。
示例 2:
输入:s = "cbbd"
输出:"bb"
示例 3:
输入:s = "a"
输出:"a"
示例 4:
输入:s = "ac"
输出:"a"
题解
- 回文子串是左右对称的
/**
* @param {string} s
* @return {string}
*/
var longestPalindrome = function(s) {
let str;
let maxStr = '';
for(let i = 0; i < s.length; i++) {
str = diffusion(s, i, i + 1); // 子串长度为偶数
maxStr = maxStr.length < str.length ? str : maxStr;
str = diffusion(s, i, i); // 子串长度为奇数
maxStr = maxStr.length < str.length ? str : maxStr;
}
return maxStr;
};
// 获得以 (偶数)i /(奇数)i、i+1 为中心的回文子串
var diffusion = function(s, left, right) {
let str = '';
while(left >= 0 && right < s.length && s[left] == s[right]) { // 获取回文子串的边界
left--;
right++;
}
if(left + 1 <= right - 1) { // 获取回文子串
str = s.slice(left + 1, right);
}
return str;
}