每日一算:2021.4.24

大家好,我是梅巴哥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书,还没看。希望之后能熟悉工作内容,挤出时间,强化自己。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值