leetCode第五题最长回文子串 JS

最新推荐文章于 2022-08-06 15:46:25 发布

爱前端不爱恋爱

最新推荐文章于 2022-08-06 15:46:25 发布

阅读量193

点赞数

分类专栏：数据处理文章标签： javascript leetcode

本文链接：https://blog.youkuaiyun.com/qq_33477377/article/details/112805234

版权

数据处理专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用中心扩散法寻找字符串中最长回文子串的方法。通过迭代每个字符作为潜在的回文中心，并从该中心向两侧扩展以检查回文条件，可以有效地找出最长的回文子串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

中心扩散法

var longestPalindrome = function(s) {
    let len = s.length;
    if(len == 0 || len == 1){
        return s
    }
    let start = 0;
    let maxlen = 1;
    for(let i = 0; i<len;i++){
        let len1 = expendCenter(s,i,i);
        let len2 = expendCenter(s,i,i+1);
        let curmaxlen = Math.max(len1,len2);
        if(curmaxlen>maxlen){
           maxlen = curmaxlen;
           start = Math.ceil(i - (maxlen-1)/2);
        }
    }
    return s.slice(start,start + maxlen);
};
var expendCenter = function(s,l,r){
    let L = l;
    let R = r;
    while(L>=0 && R<s.length && s[L]==s[R]){
        L--;
        R++;
    }
    return R-L-1
}