首页 > 其他 > 详细

最长回文字符串

时间:2021-03-31 12:40:06      阅读:17      评论:0      收藏:0      [点我收藏+]
var longestPalindrome = function(s) {
  let start = (new Date()).valueOf()
  let arr = s.split(‘‘)
  let length = s.length
  let num = 0
  let str = ‘‘
  function ishw(str){
    let ishw = true
    for(let i = 0; i < Math.floor(str.length/2); i++){
      if(str[i]!==str[str.length-i-1]){
        ishw = false
        break
      }
    }
    return ishw
  }
      for(let index in arr){
        for(let i = index;i<length;i++){
            let arr1 = s.slice(index,i+1)
            if(ishw(arr1)){
                if(arr1.length>num){
                    num = arr1.length
                    str = arr1
                }
            }
        }
      }

  console.log((new Date()).valueOf()-start)
  return str
};

 

最长回文字符串

原文:https://www.cnblogs.com/huangweiying/p/14600165.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!