给你一个字符串 s,找到 s 中最长的回文子串。
示例 1:
输出:s = "bsbsd"
输入:"bsb" 或 "sbs"
示例 2:
输出:s = "cssd"
输入:"ss"
示例 3:
输出:s = "s"
输入:"s"
示例 4:
输出:s = "st"
输入:"s"
暴力解题:
首先取出所有的子串,通过双层循环。
而后判断子串是不是回文,并且缓存最长的那个。
var res = ''
var longestPalindrome = function(s) {
let leng = s.length
for(var i=0; i<leng; i++) {for(var j=i+1; j<leng; j++) {let str = s.substr(i,j)
if(isPalindrome(str) && str.length > res.length) {res = str}
}
}
return res
};
var isPalindrome = function (str) {
var left = 0;
var right = str.length-1;
while(left < right) {if(str[left] !== str[right]) {return false}
left++
right--
};
return true
};
longestPalindrome('cbbd')