给定一个字符串 s,找到 s 中最长的回文子串。
function longestPalindrome(s) {
if(s.length == 0){
return s
}
let palindrome = s[0]
for(let i = 0;i < s.length -1;i++){
let item = s[i]
let substr = item
for(let j = i+1;j < s.length;j++){
let jItem = s[j]
substr += jItem
if(substr.length == 2 && jItem == item && substr.length > palindrome.length){
palindrome = substr
}else{
if(substr == substr.split('').reverse().join('') && substr.length > palindrome.length ){
palindrome = substr
}
}
}
}
return palindrome
}
时间复杂度O(n2),Leecode提交未通过,超过时间限制。