给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 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