给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例 1:
输入: “babad”
输出: “bab”
注意: “aba” 也是一个有效答案。
示例 2:
输入: “cbbd”
输出: “bb”
/**
* @param {string} s
* @return {string}
*/
var longestPalindrome = function (s) {
let string = new String();
let left = right = max = 0;
for (let i = 0; i < s.length; i++) {
left = i - 1, right = i + 1;
let arr = maxLength(i - 1, i + 1, s), _arr = maxLength(i, i + 1, s);
if (arr[0] > max) {
string = arr[1];
max = arr[0];
}
if (_arr[0] > max) {
string = _arr[1];
max = _arr[0];
}
}
if (max == "") {
string = s.charAt(0);
}
return string;
};
var maxLength = function (left, right, s) {
let str = new String();
let max = 0;
while (s.charAt(left) === s.charAt(right) && s.charAt(left) !== "") {
let tempString = s.slice(left, right + 1);
if (tempString.length > max) {
max = tempString.length;
str = tempString;
}
left--;
right++;
}
return [max, str];
}