最长回文子串

思路:动态规划 dp[i][j]表示i和j之间的最长回文子串长度

  1. dp[i][i]=1, 如果s[i-1]==s[i],dp[i-1][i]=2;
  2. 查找长度为3~s.length()的回文子串
  3. 对子串的每个字符i进行查找
class Solution {
public:
    string longestPalindrome(string s) {

        vector> dp(s.length(),vector(s.length()));

        int start=0, maxlen=1;

        for(int i=0;i

你可能感兴趣的:(最长回文子串)