leetcode5:最长回文子串

给你一个字符串 s,找到 s 中最长的回文子串。
更新于: 2021-12-19 12:57:29

示例

输入:s = "babad"

输出:"bab"

解释:"aba" 同样是符合题意的答案。 
 

问题拆解

  1. 回文的判断
  2. 字符串的遍历截取

我的解答

/**
 * @param {string} s
 * @return {string}
 */
var isPr = function (s) {
  if (s.length === 1) return true;
  return s === s.split("").reverse().join("");
};

var longestPalindrome = function (s) {
  var max = 0;
  var res;
  for (var i = 1; i <= s.length; i++) {
    var str = s.slice(0, i);
    if (isPr(str)) {
      len = str.length;
      if (len > max) {
        max = len;
        res = str;
      }
    }
  }
  return res;
};