js算法 最长回文子串

res保存最长串内容,max保存最长串长度,step用于加快循环,根据题目要求返回。遍历s,双指针指向遍历i左右,先从右侧循环判断重复字符,就是s[i]与右侧s[r]判断相等,重复字符部分外层循环可跳步,step加1,若相等r加1继续判断,就是s[i]与右侧的右侧s[r]判断…右侧无重复字符开始回文判断两头,l与r,相等的话l递减r递增。2与3小点的循环条件除了判断相等还要注意两侧的长度限制。r-l-1为暂时的回文字串长度,s.substr(l+1,r-l-1)为暂时的回文字串内容,可以根据最大的长度进行保存。

var longestPalindrome = function(s) {
let res=0,max=0,step
for(let i=0;i

js算法 最长回文子串最先出现在Python成神之路

版权声明:
作者:玉兰
链接:https://www.techfm.club/p/12428.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>