对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"s PAT&TAP s"，于是你应该输出11。
输入格式：
输入在一行中给出长度不超过1000的非空字符串。
输出格式：
在一行中输出最长对称子串的长度。
输入样例： Is PAT&TAP symmetric? 输出样例：11
#include<stdio.h> #include<string.h> int dp[1005][1005]; //得设置为全局变量，不然就崩掉了,空间不够 int main() { char s[1005]; int i,ans=1,len,L,j; //L表示回文串长度 memset(dp,0,sizeof(dp)); scanf("%[^\n]",s); len=strlen(s); for(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(L=3;L<=len;L++){ for(i=0;i+L<len+1;i++){ //i+L<len+1相当于j<len j=i+L-1; if(s[i]==s[j]&&dp[i+1][j-1]){ dp[i][j]=1; ans=L; } } } printf("%d\n",ans); }