最长回文子串
admin
2024-03-04 04:08:05
0

使用中心扩散的方法 : 从中间开始,向两边同时遍历,当左右元素一样的时候,代表满足回文条件。 一直循环这个过程去判断,直到左右不相等,截取这一段就好了。

注意: 要同时考虑字符串为奇数,和字符串为偶数的情况,但不论是奇数还是偶数,都进行revert(i,i)和revert(i,i+1),因为我们需要只是最大回文子串

var longestPalindrome = function(s) {let max = ''let left = nulllet right = null//遍历整个字符串,当字符串长度为奇数的时候,left = right = i//当字符串长度为偶数的时候, left = i , right = i+1for(let i=0;i//偶数奇数情况都处理,反正只需要最大回文子串revert(i,i)revert(i,i+1)}function revert(left,right){while(left>=0&&right<=s.length-1&&s.charAt(left)===s.charAt(right)){center = s.substring(left,right+1)left--right++}max = center.length>max.length?center : max}return max
};

下面我们再来回顾一下字符串的方法:

获取目标索引的字符

var str = "abcde";
console.log(str.charAt(0));//a

截取字符串

  1. slice( left , right ) : left开始截取的位置,right完成截取的位置,顾头不顾尾
  2. substring ( left , right ) : left开始截取的位置,right完成截取的位置,顾头不顾尾
  3. substr(left , len):left开始截取的位置,len要截取长度,顾头不顾尾

遍历字符串

for(var i=0;i< a.length;i++){console.log(i);//0 1 2 3 4 5 6
}for(var key in a){console.log(key);//0 1 2 3 4 5 6
}for(var i=0;i< a.length;i++){console.log(a[i]);//a b c d e f g
}for(var i=0;i< a.length;i++){console.log(a.charAt(i));//a b c d e f g
}

查找字符:

indexOf: 从头开始查找,找到返回索引,找不到返回-1
lastIndexOf:从尾开始查找,找到返回索引,找不到返回-1

替换字符:replace()对原字符串没有影响

var str = "abcdefa";
console.log(str.replace("a", "嘻嘻"))
//嘻嘻bcdefa,默认只处理找到的第一个字符

首尾去空:trim()

var str = "  abcde fg h ";
console.log(str.length);//13
console.log(str.trim().length);//10

大小写转换:

  1. toLowerCase()转成小写
  2. toUpperCase() 转成大写

相关内容

热门资讯

核心项目集体换帅!太古地产半年... 临近年末,太古地产又密集展开人事调动。有媒体报道称,近日,太古地产发布官方任命,委任David Po...
全国城市轨交里程榜:京沪向90... 本文来源:时代周报 作者:李杭作为综合交通体系的重要组成部分,我国轨道交通的建设历来受到关注。今年整...
*ST沐邦被要求退还5.1亿元... 玩具公司豪赌光伏产业,沦为最惨跨界者, 被江西国资接管的*ST沐邦(下称“沐邦高科”)又有了新烦恼。...
石药二代掌舵,锁定创新驱动下的... 石药集团(01093 HK)近期大消息不断,先是创新子公司新诺威向港交所递交招股书,拟冲刺“A+H”...
坐着骆驼送快递,中东“淘金客”... 漫无边际的沙漠中,一队骆驼踩着驼铃声经过,坐在骆驼上的不一定是当地传统的游牧民族,也可能是一个正在赶...
字节跳动,为什么还在大幅涨薪?... 这年头还能大幅涨薪的企业,可以说是极品,尤其是在非常卷的互联网行业。近期有地产媒体观察,在北京海淀区...
实控人被采取刑事强制措施,两家... 财联社、澎湃新闻记者 唐莹莹据财联社报道,交建股份(603815.SH)12月22日晚公告称,公司实...
2025年绿色消费公益研讨会在... 中国商报(记者 于佳鑫)近日,由中国商业联合会与中华环境保护基金会共同主办的“推动绿色消费,推广绿色...
流金科技:未来创新增长点主要源... 新京报贝壳财经讯(记者黄鑫宇)12月22日,北交所上市公司北京流金岁月传媒科技股份有限公司(即流金科...
第二个14万亿GDP大省有新计... 本文来源:时代周报 作者:史航又一个经济大省宣布GDP突破14万亿。近日江苏省的“十五五”规划建议(...