PAT——A1040 Longest Symmetric String（最长回文串 动态规划 还是hash的解法后面补充）

题目链接：

#include <iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
#define maxn 1010
string S;
int dp[maxn][maxn];
int main()
{
    getline(cin,S);
    int len=S.length();
    int ans=1;
    for(int i=0;i<len;i++)
    {
        dp[i][i]=1;
        if(i<len-1)
        {
        if(S[i]==S[i+1])
            {
                dp[i][i+1]=1;
                ans=2;
            }
        }
    }
    for(int L=3;L<=len;L++)
    {
        for(int i=0;i+L-1<len;i++)
        {
            int j=i+L-1;
            if(S[i]==S[j]&&dp[i+1][j-1])
            {
                dp[i][j]=1;
                ans=L;
            }
        }
    }
    printf("%d\n",ans);
    return 0;
}

不懂为啥pat过不了gets的编译

getline又不能用char类型的字符数组