最长回文子串
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() 转成大写

相关内容

热门资讯

跨界“追光”大牛股突遭立案调查... 9月7日,兴业科技(002674.SZ)股价一字跌停,报20.93元/股,截至10:21,板上封单超...
星宇股份:总经理周晓萍被扣薪1... 央广网9月7日消息,记者6日晚间从相关人士处获悉一份星宇股份文件。文件显示,因8月初对部分新入职大学...
伊朗:将宣布在霍尔木兹海峡之外... 据伊朗伊斯兰共和国广播电视台6日报道,伊朗最高国家安全委员会秘书穆赫辛·雷扎伊说,伊朗将宣布在霍尔木...
创新药占8成、产品进欧盟 翰森... 独立 稀缺 穿透快就是慢,慢就是快。作者:李然编辑:张戈风品:闻道来源:铑财——铑财研究院从医药大国...
一瓶28度高光,读懂泸州老窖的... 导语:近日,泸州老窖(000568.SZ)披露半年报,上半年实现营业收入104.72亿元,净利润43...
英超不缺亏钱的球队,更不缺富豪... 本文来源:时代周报 作者:马欢现在的富豪圈,流行用英超“炫富”了?据央视财经报道,财富情报公司Alt...
“百年老店”,将被退市 百年老... *ST萃华9月6日晚间公告,公司股票自7月7日开市起被实施退市风险警示,因公司未在被实施退市风险警示...
清朗浦江|规范网上金融信息传播... 为服务保障上海国际金融中心建设,进一步规范网上金融信息传播秩序,9月3日下午,上海市委网信办会同上海...
商务部张祥:将聚焦四个方面推动... 9月7日,商务部流通业发展司负责人张祥在国新办新闻发布会上表示,商务部先后认定三批共1450个中华老...
江苏省省长刘小涛主持召开第九期... 9月7日,9月4日,江苏省省长刘小涛主持召开今年第九期政企恳谈会,围绕推动做大做强汽车产业、塑造产业...