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

相关内容

热门资讯

港股马年首个交易日:国产AI大... 2026年马年首个交易日,港股三大股指低开低走,国产AI大模型、机器人等概念股逆势狂飙。截至2月20...
实探春节北京“金市”:老年人成... 春节期间,外盘金银价格大幅波动,国际金价围绕5000美元/盎司反复拉锯。美伊关系剑拔弩张,市场对中东...
港股迎来马年首个交易日,AI与... 2月20日,港股迎来马年首个交易日。截至收盘,恒生指数报26643.69,跌0.98%,恒生科技指数...
日本的海外资本会“大规模回流”... 1月份日债收益率飙升,吸引海外资金流入。据日本证券交易协会数据,1月日债净购买额达6.04万亿日元,...
品美食赏非遗过大年 沉浸式文旅... 这个春节,多种非遗活动在全国多地上演。品美食,赏非遗,逛民俗文化展演,各地群众在浓浓年味中,沉浸式感...
智谱 、MINIMAX市值突破... 2月20日,港股开盘后,大模型公司智谱和MINIMAX股价均大幅上涨,创上市以来新高。截至记者发稿,...
Z世代购物车|“90分钟卖了1... 中新经纬2月20日电 (林琬斯)北京的小柏(化名)喜欢闻香,家里摆满了香水、香囊、香薰、线香。此前工...
舞龙狮、打铁花、花车巡游 四川... 封面新闻记者 周翼 徐湘东 从2月17日至2月19日,四川攀枝花市米易县连续举办“中国年味·米易最浓...
张艺谋谈“间谍在垃圾桶交接手机... 念一 据长安街知事微信公号消息,2月18日,在《惊蛰无声》首映会上,有观众问及“间谍在垃圾桶交接手机...
亚马逊超越沃尔玛,成全球营收最... 2026.02.20本文字数:839,阅读时长大约2分钟来源 |中国经济网综合上海证券报、央视财经等...