力扣 -- 5. 最长回文子串

力扣 -- 5. 最长回文子串_第1张图片

解题步骤:

力扣 -- 5. 最长回文子串_第2张图片

力扣 -- 5. 最长回文子串_第3张图片

力扣 -- 5. 最长回文子串_第4张图片

参考代码:

class Solution {
public:
    string longestPalindrome(string s) {
        int n=s.size();
        vector> dp(n,vector(n));
        
        //最长回文串的起始位置
        int start=0;
        //最长回文串的长度
        int len=0;

        for(int i=n-1;i>=0;i--)
        {
            for(int j=i;jlen)
                        {
                            start=i;
                            len=j-i+1;
                        }
                    }
                }
            }
        }
        //返回这个最长的回文子串即可
        return s.substr(start,len);
    }
};

你可能感兴趣的:(力扣经典面试题,力扣动态规划,leetcode,算法,职场和发展,数据结构,动态规划,c++)