給定一個字符串 s，找到 s 中最長的回文子串夺衍。你可以假設(shè) s 的最大長度為 1000。
function longestPalindrome(s) {
if (!s) return '';
if (s.length == 1) return s;
const arr = [...s];
const result = [];
let subArr = [];
for (let i = 0; i < arr.length; i++) {
subArr = [];
subArr.push(arr[i]);
for (let j = i + 1; j < arr.length; j++) {
if (subArr[0] == arr[j]) {
subArr.push(arr[j]);
result.push(subArr);
break;
} else {
subArr.push(arr[j]);
}
}
}
return result.reduce((origin, item) => {
if (item.length > origin.length) {
origin = item;
}
return origin;
}, []).join('');
}
const target = longestPalindrome('abcabcbb');
console.log(target); // abcb
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
