leetcode5:最长回文子串
给你一个字符串 s,找到 s 中最长的回文子串。
示例
输入:s = "babad"
输出:"bab"
解释:"aba" 同样是符合题意的答案。
问题拆解
- 回文的判断
- 字符串的遍历截取
我的解答
/**
* @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;
};