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

相关内容

热门资讯

北方华创,巨额商誉压力突然高悬... 文丨詹詹编辑丨百进来源丨新商悟(本文约为 1300字)当国内半导体设备龙头北方华创交出一份“营收创历...
长城华西银行原女掌门已回老东家... 湘财Plus注意到,四川银行入主长城华西银行后,该行核心管理人员调整基本落定,法定代表人已正式变更为...
立案,跌停!这家“童年记忆”,... 沉浮多年,方向何在?最近被立案的上市公司,着实有些多,就在上周末,又有一家上市公司及原董事长被立案调...
加码生态环境监测!生态环境部:... 本文来源:时代周报 作者:李杭4月27日,生态环境部举行4月例行新闻发布会。 生态环境部4月例行新...
东方甄选主播“离职潮”持续发酵... 红星资本局4月27日消息,东方甄选(01797.HK)主播“离职潮”事件仍在发酵。在社交平台上,有部...
SpaceX万亿IPO前夜:马... 从20亿美元收购,到万亿IPO前的最后叙事。2026年4月23日深夜,特斯拉向SEC提交了一份季报文...
前董事长陆宏达“闪电辞职”牵扯... 紧急澄清前董事长性侵指控后,智度股份仍难挡股价大跌。4月27日,智度股份早盘一度重挫逾9%,逼近6....
高盛:一场全球性化工危机正在爆... 霍尔木兹海峡通行受阻,正在引发一场史无前例的全球化工供应冲击。高盛最新报告表示,基础化工品价格近几周...
这笔400亿,谷歌买的不是友谊... 4月25日,Anthropic宣布谷歌将向其投资最高400亿美元——先期注入100亿美元现金,估值3...
粪坑,爬出来了 粪坑,爬出来了... 图:Simon Bailly 读者说:“有人发现吗?2019年蚂蚁的大热基金鹏华快回本了,当年最高回...