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

相关内容

热门资讯

重磅!光模块反制措施来了,力度... 8月4日,路透社援引多名知情人士消息称,美国联邦通信委员会(FCC)正在起草新规,拟限制中国本土生产...
科技调整到位了吗? 科技调整到... 今天迎来久违的一根阳线。今年从5月份开始,科技调整,大盘从4200点调整到3700点;7月下旬到现在...
晋控煤业换帅,75后董事长将就... 【高管动态】晋控煤业董事长连任一个多月后卸任了,继任者也浮出水面。8月5日晚间,晋能控股山西煤业股份...
沃什时代,高利率波动成新常态?... 美联储在沃什领导下放弃前瞻性指引,正将利率市场推入一个结构性高波动时代。缺乏清晰的政策反应框架,叠加...
按兵不动!美财政部维持季度发债... 债务逼近40万亿美元,美国财政部依旧没有调整发债策略。美国财政部周三公布季度再融资声明,维持未来票据...
国民级的爆款,为什么更容易诞生... 那些你童年刷过的动画、熬夜肝过的游戏、暑假蹲的电影,不少都来自这座以“喝茶打麻将”出名的城市。为什么...
美国7月ISM服务业PMI持续... 美国服务业7月继续保持扩张态势,新订单增长加快、商业活动升至数月高位,显示消费者需求仍具韧性。不过,...
SpaceX业绩炸裂、股价却暴... SpaceX交出上市后首份成绩单,三大业务全线超预期,令华尔街分析师集体上调估值预测,这家太空科技巨...
700亿牛蛙产业,困于抗生素 ... 斑马消费 沈庹日前,一篇牛蛙抗生素超标深度调查报道,在700亿牛蛙行业掀起一阵飓风。消费者面对美味的...
成本拉低100倍,梁文锋把Cl... 据《财经》独家报道,DeepSeek已重启第二轮融资,计划募资500亿元,投前估值约5000亿元,预...