LeetCode 题解｜5. 最长回文子串

最新推荐文章于 2025-12-15 08:01:36 发布

原创最新推荐文章于 2025-12-15 08:01:36 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#node.js

本文介绍了一种使用双指针技术寻找字符串中最长回文子串的方法。通过调整指针位置来判断是否为单数或双数回文，并找出最长的回文串。

回文是指一个字符串不管从左往右看还是从右往左看都是一样的那么就会有两种情况：1.单数回文，2.双数回文

双指针解法

利用两个指针，指针内的字符串就是匹配到的回文字符串

function longestPalindrome(str) {
  // 最终结果
  let result = "";
  for (let index = 0; index < str.length; index++) {
    // 回文中心是单数（自己）时，即单数回文
    findRepeat(index, index);
    // 回文中心是双数时，即双数回文
    findRepeat(index, index + 1);
  }
  // 匹配传入指针对应的最大回文字符串
  function findRepeat(leftIndex, rightIndex) {
    while (
      leftIndex >= 0 &&
      rightIndex < str.length &&
      str[rightIndex] === str[leftIndex]
    ) {
      leftIndex--;
      rightIndex++;
    }
    // 这里要注意：上面的 while 循环会在条件不成立时终止，所以 leftIndex 的最终值 多减了 1， rightIndex 的最终值 多加了 1
    // slice 左闭右开的特性， leftIndex 又多减了1 所以 leftIndex 要 + 1处理，rightIndex 要 - 1处理，而 rightIndex 本身就多加了 1 所以相互抵消
    const replaceStr = str.slice(leftIndex + 1, rightIndex);
    if (result.length < replaceStr.length) {
      result = replaceStr;
    }
  }
  return result;
}