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

相关内容

热门资讯

毛利率两年翻四倍,Moment... 作者 | 周智宇智驾这两年,是汽车行业里最烧钱、也最内卷的一块战场。城市 NOA 的价格战打到白菜价...
阿布扎比MGX募资500亿美元... 阿布扎比科技投资公司MGX完成了一笔规模空前的融资,标志着这座海湾城市正将其石油财富转化为对全球人工...
星源材质正式登陆港交所,计划将... 6月23日,锂离子电池隔膜制造商星源材质(06067.HK)正式在港交所主板挂牌上市,中信建投国际担...
智己押中了家智驾独角兽 智己融... 最近,华为、比亚迪智驾方案相继调价,智驾行业似乎也逃离了价格战的内卷叙事。当越来越多车企,开始为高阶...
SK海力士“降速”,三星“狂奔... SK海力士正主动踩下HBM4扩产油门,将战略重心转向利润率更高的普通DRAM市场,而竞争对手三星则在...
“沃什看跌期权”会出现吗?分析... 随着AI股票估值持续攀升,市场再度燃起对美联储"兜底"的期待——这一次,投资者将目光投向即将上任的美...
原创 伊... 伊朗这个中东小国以其雄厚的石油储备和战略位置,铸造了一张“能源牌”,有效地将美国逼到了谈判桌上。这场...
【俄外长称随时准备恢复与乌克兰... 【俄外长称随时准备恢复与乌克兰的谈判】俄罗斯外长拉夫罗夫当地时间23日表示,俄方随时准备从中断的地方...
闪评 | 瑞士会谈结束 美伊阶... 美国与伊朗在瑞士举行的高级别谈判当地时间6月22日结束,各方就美伊60天内达成最终协议的路线图取得一...
事关霍尔木兹海峡,特朗普最新发... 当地时间23日,美国总统特朗普在社媒发文称,伊朗已完全同意未来长期接受最高级别的核检查。“这将确保‘...