力扣之5. 最长回文子串

给定一个字符串 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];
}
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 书香水墨 设计师:CSDN官方博客 返回首页