5. 最长回文子串

• 题号：5
• 来源：LeetCode
• 难度：中等
• 标签：字符串 双指针
• 语言：TypeScript
• 解法：1 个
• 作者：lmliheng
• 最近更新：2026-09-27

TypeScript · O(n^2) 时间 · O(1) 空间 · 更新于 2026-09-27

中心扩展，奇数与偶数两种中心

/**
 * @difficulty medium
 * @tags 字符串,双指针
 * @time O(n^2)
 * @space O(1)
 * @note 中心扩展，奇数与偶数两种中心
 * @5. 最长回文子串
 */

/**
 * 
 * @中间扩展法
 * O(n^2)
 */
function longestPalindrome(s: string): string {
    let res = ''
    const expand = (l: number, r: number) => {
        while (l >= 0 && r < s.length && s[l] == s[r]) {
            l--
            r++
        }
        if (r - l - 1 > res.length) {
            res = s.slice(l + 1, r);
        }
    }
    for (let i = 0; i < s.length; i++) {
        expand(i, i)
        expand(i, i + 1)
    }
    return res

};

/**
 * @Manacher
 * （O(n)）
 */

源码：ts/leetcode/5. 最长回文子串.ts

---

在 GitHub 上查看题目所在目录：lmliheng/algorithm