回文子串的最大长度(动态规划),没啥可写的

1 动态规划

class Solution {
public:
    bool dp[1100][1100];
    int ans;
    int countSubstrings(string s) {
        for(int k=0;k<s.size();k++)
        {
            dp[k][k]=true;
        }
        int n=s.size()-1;
        for(int i=n;i>=0;i--)
        {
            for(int j=i;j<=n;j++)
            {
                if(s[i]==s[j])
                {
                    if(i==j)
                    {
                        dp[i][j]=true;
                        ans++;
                    }
                    else if(i==j-1)
                    {
                        dp[i][j]=true;
                        ans++;
                    }
                    else
                    {
                        if(i+1<s.size()&&j-1>=0&&dp[i+1][j-1]==true)
                        {
                            dp[i][j]=true;
                            ans++;
                        }
                    }
                }
            }
        }
        return ans;
    }
};