5、最长回文子串

给定一个字符串 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