每日一算：2021.4.24-CSDN博客

本文链接：https://blog.csdn.net/tuzi007a/article/details/116102455

大家好，我是梅巴哥er。今天是写算法题的第三天。我目前水平有限，仅仅只是能做到把题目做出来的地步，代码难免有些冗长。所以，如果有人在看我的算法博文，请谨记，该回答仅作为参考。肯定还有更好更优秀的做法，可以去leetcode题库查看大佬们的回答。在此不做赘述。

第5题：最长回文子串

/**
 * 1，这道题和第三题有很大的相似度
 * 2，理解题意，就是找到首元素和尾元素相同的子串，取最长的这样的子串
 * 3，先准备一个空对象obj，用来存放所有回文子串
 * 4，设定字符串的长度为lenth，
 * 5，假如length为0，则输出“注意：字符串长度为0，没有回文子串！”
 * 6，假如length为1，则输出str[0]，最长回文子串，就是这个字符了
 * 7，假如length>1，
 * 8，先拿出第一个字符str[0]，放入obj的第一个值arr0里，
 * 9，从str的第二个字符开始，查找第一个和str[0]相同的字符的下标，
 * 10，如果有，就截取出来，放到arr0里面
 * 11，如果没有，就递归执行。直到把str里面的字符都这样操作一遍。
 * 12，拿到obj中所有元素后，把元素的长度值，都放进一个数组arr里
 * 13，对这个数组arr进行从大到小排序，那么arr[0]就是最大回文子串的长度了
 * 14，根据这个长度，再去obj里面找第一个值的长度为该长度的值
 * 15，把这个值转化成字符串，输出该字符串，就是最长的回文子串。
 */

function getLongestPalindrome(str) {
  let strLen = str.length
  if(strLen === 0) {
    console.log("注意：字符串长度为0，没有回文子串！")
  } else if(strLen === 1) {
    console.log(str[0])
  } else {
    let obj = {}
    let num = 0
    for(let i = 0; i < strLen; i++) {
      obj['arr' + i] = []
    }
    // console.log(obj)
    function getChildStr(str) {
      if(num < strLen) {
        if(str.length === 0) {
          return 
        } else if(str.length === 1) {
          obj['arr' + num].push(str[0])
          return 
        } else {
          obj['arr' + num].push(str[0])
          if(str.slice(1).includes(str[0])) {
            for(let i = 1; i < str.slice(1).indexOf(str[0]) + 2; i++) {
              obj['arr' + num].push(str[i])
            }
          }
          num++
          getChildStr(str.slice(1))
        }
      }
    }
    getChildStr(str)
    // console.log(obj)
    let arr = []
    for(let k in obj) {
      arr.push(obj[k].length)
    }
    let arrSort = arr.sort((a, b) => b - a)
    // console.log(arrSort)
    let result = []
    for(let k in obj) {
      // console.log(obj[k].length)
      (obj[k].length === arrSort[0]) && result.push(obj[k])
    }
    console.log(result[0].join(''))
  }
}

// let str = 'babad'
// let str = 'cbbd'
// let str = 'a'
let str = 'ac'
getLongestPalindrome(str)