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

相关内容

热门资讯

美的控股企业发生工商变更,新法... 据天眼查App最新工商信息显示,美的投资有限公司近日完成人事调整,原法定代表人刘啸已正式卸任,新任法...
去年业绩为何滑坡?存货周转天数... 7月2日,水井坊的股价报收28.95元/股,单日跌幅为1.9%,公司总市值约141.13亿元。消息面...
两度过聆讯却上市未果 古瑞瓦特... 本报(chinatimes.net.cn)记者李佳佳 李未来 北京报道近期,逆变器企业古瑞瓦特股份有...
盐湖股份:预计上半年净利润同比... 新京报贝壳财经讯 7月2日,盐湖股份公告,预计2026年上半年净利润为60亿元—63亿元,同比增长1...
*ST步森:股票交易异常波动,... 新京报贝壳财经讯 7月2日,*ST步森公告,公司股票在2026年7月1日、7月2日连续2个交易日内日...
多重市场产业利空叠加,全球科技... 7月2日,全球科技板块迎来“黑色星期四”,A股也受影响,四大指数集体下挫,创业板调整幅度最深。创业板...
逆变器板块两日大跌、行业一哥市... 前一日的全线杀跌后,7月2日A股逆变器板块继续承压大跌。截至今日收盘,行业龙头阳光电源(300274...
特斯拉二季度交付48万辆:同比... 特斯拉在第二季度的销量表现超出了市场预期。7月2日,特斯拉发布2026年第二季度全球生产与交付报告。...
A股“人形机器人第一股”要来了... 2026.07.02本文字数:452,阅读时长大约1分钟作者 |第一财经 周楠封图|AI生成宇树科技...
暴涨6%!AI上游核心材料爆发... 今日A股市场风向切换,氟化工板块强势冲高,盘中涨幅突破6%,板块成交大幅放量,多支概念股集体走强,成...