最长回文子串

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1：

输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。
示例 2：

输入: "cbbd"
输出: "bb"

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-palindromic-substring
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

参考:

https://mp.weixin.qq.com/s/EVfg1fF5DajglE_IjmbI7w

class Solution {
public:
    string longestPalindrome(string s) 
    {
        if(s == "" || s.size() == 1)
            return s;
        string ret;
        ret += s[0];
        vector<vector<bool>> dp(s.size(), vector<bool>(s.size(), false));
        for(int i = s.size()-1; i >= 0; i--)
        {
            for(int j = i; j < s.size(); j++)
            {
                if(i == j)
                    dp[i][j] = true;
                else if(j - i == 1 && s[i] == s[j])
                    dp[i][j] = true;
                else if(s[i] == s[j] && dp[i+1][j-1] == true)
                    dp[i][j] = true;
                
                if(dp[i][j] == true)
                {
                    if(j - i + 1 > ret.size())
                    {
                        ret = s.substr(i,j-i+1);
                    }
                }
            }
        }
        return ret;
    }
};