力扣刷题——最长回文子串

最新推荐文章于 2024-08-15 05:02:54 发布

逗你玩ooO

最新推荐文章于 2024-08-15 05:02:54 发布

阅读量110

点赞数

分类专栏：力扣刷题文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/Prejudice10/article/details/126860473

版权

力扣刷题专栏收录该内容

9 篇文章 0 订阅

订阅专栏


```cpp
class Solution {
public:
    string longestPalindrome(string s) {
    int len = s.length();
     int dp[1000][1000];
    int maxLen=1;
    int begin=0;
    if(len==0)
    return s;
   
    for(int i=0;i<len;i++)
    {
        for(int j=0;j<len;j++)
        { 
            if(j==i)
            dp[i][j]=1;
            else
            dp[i][j]=0;

        }
    }
    
    for(int i=0;i<len;i++)
    {
        for(int j=0;j<i;j++)
        {
            if(s[i]==s[j]&&(i-j==1||dp[j+1][i-1]==1))
            {
                dp[j][i]=1;
                if(i-j+1>maxLen)
                {
                   
                    maxLen=i-j+1;
                     begin=j;
                }
                 
            }
        }
    }
    
    return s.substr(begin,maxLen);
    }

};