每日一算：2021.4.24

/*** 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.lengthif(strLen === 0) {console.log("注意：字符串长度为0，没有回文子串！")} else if(strLen === 1) {console.log(str[0])} else {let obj = {}let num = 0for(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)

昨天搬工位，从运营的位置，搬去了开发的位置，然后今天也在疯狂补公司需要的技术栈，今天只能写一道算法题，没能完成预订的最低2道题的目标。

继续努力。买的3本js书，还没看。希望之后能熟悉工作内容，挤出时间，强化自己。