leetcode-5.最长回文子串

最新推荐文章于 2025-05-09 10:22:39 发布

(def p [])

最新推荐文章于 2025-05-09 10:22:39 发布

阅读量155

点赞数

CC 4.0 BY-SA版权

分类专栏： nodejs javascript 数据结构和算法

本文链接：https://blog.youkuaiyun.com/zhoujiaping123/article/details/82714875

数据结构和算法同时被 3 个专栏收录

39 篇文章

订阅专栏

nodejs

30 篇文章

订阅专栏

javascript

19 篇文章

订阅专栏

本文介绍了一种高效算法，用于从给定字符串中找出最长的回文子串。通过两个辅助函数，分别处理奇数长度和偶数长度的回文情况，最终返回最长回文串。此算法适用于字符串处理和算法设计等领域。

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

/**
 * @param {string} s
 * @return {string}
 */
var longestPalindrome = function(s) {
    let chs = [...s];
    let res = [];
    for(let i=0;i<chs.length;i++){
        let s1 = f1(chs,i);
        let s2 = f2(chs,i);
        res = res.length>=s1.length?res:s1;
        res = res.length>=s2.length?res:s2;
    }
    return res.join('');
};
/**
以i为中枢的最大回文串
*/
function f1(chs,i){
    let begin = i;
    let end = i;
    while(begin>=0&&end<chs.length){
        if(chs[begin] != chs[end]){
            break;
        }
        begin--;
        end++;
    }
    return chs.slice(begin+1,end);
}
/**
以i和i+1为中枢的最大回文串
*/
function f2(chs,i){
    let begin = i;
    let end = i+1;
    if(end>=chs.length){
        return chs.slice(begin,end);
    }
    while(begin>=0&&end<chs.length){
        if(chs[begin] != chs[end]){
            break;
        }
        begin--;
        end++;
    }
    return chs.slice(begin+1,end);
}