5. 最长回文子串

最新推荐文章于 2025-05-27 10:37:24 发布

原创最新推荐文章于 2025-05-27 10:37:24 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

数据结构与算法同时被 2 个专栏收录

113 篇文章

订阅专栏

我的LeetCode

79 篇文章

订阅专栏

本文介绍了一种寻找字符串中最长回文子串的方法。通过遍历字符串并对每个字符为中心的奇数和偶数长度的回文串进行检查，找到最长的回文子串。该算法适用于多种编程挑战。

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

题目

代码

class Solution {
public:
    string longestPalindrome(string s) {
        if(s.size()==1)
          return s;
        string max=s.substr(0,1);
        int maxLength=0;
        for(int i=0;i<s.size();i++)
        {
          
            int step=0;
            //偶数对称型
            while((i+step+1)<s.size()&&(i-step)>=0&&s[i+step+1]==s[i-step])
              step++;
            if(step>0&&(2*step)>maxLength)
            {
                maxLength=2*step;
                max=s.substr(i-step+1,step*2);
            }
            //奇数对称型
            step=1;
            while((i-step)>=0&&(i+step)<s.size()&&s[i-step]==s[i+step])
              step++;
            if(step>1&&(2*step-1)>maxLength)
            {
               maxLength=2*step-1;
               max=s.substr(i-step+1,step*2-1);
            }
          
        }
      return max;
    }
};