手撕代码：最长回文子串

int longgestSubStr(string ss)
{
    int n=(int)ss.size();
    if(n==0)
        return 0;
    //申请内存
    int **f=new int* [n];
    for(int i=0;i<n;++i)
    {
        f[i]=new int[n];
    }
    int Max=1;
    //初始化
    for(int i=0;i<n;++i)
        for(int j=0;j<n;++j)
            f[i][j]=0;
            
    for(int i=0;i<n;++i)
    {
        f[i][i]=1;
        if(i<n-1&&ss[i]==s[i+1])
        {
            f[i][i+1]=2;
        }
    }
    //动态规划
    for(int len=3;len<=n;len++)
    {
        for(int i=0;i<=n-len;i++)
        {
            int j=i+len-1;
            if(ss[i]==ss[j]&&f[i+1][j-1]>0)
            {
                f[i][j]=max(f[i][j],f[i+1][j-1]+2);
            }
            if(f[i][j]>Max)
                Max=f[i][j];
        }    
    }
    return Max;
}