大家好,我是梅巴哥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)
昨天搬工位,从运营的位置,搬去了开发的位置,然后今天也在疯狂补公司需要的技术栈,今天只能写一道算法题,没能完成预订的最低2道题的目标。
继续努力。买的3本js书,还没看。希望之后能熟悉工作内容,挤出时间,强化自己。