7-12 最长对称子串 (25 分)

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。

输入格式：
输入在一行中给出长度不超过1000的非空字符串。

输出格式：
在一行中输出最长对称子串的长度。

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

状态转移方程:

if(s[i]==s[j])
  dp[i] [j]=dp[i+1][j-1]
 else
  dp[i] [j]= 0

#include <bits/stdc++.h>
using namespace std;
const int maxn=1010;
int dp[maxn][maxn] ;

int main()
{
	string s;   
    getline(cin,s);
    int len=s.size();
    int ans=1;
    memset(dp,0,sizeof(dp));
    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;
			}
		}
	}//第一次循环是初始化把长度为1和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]==1)
			{
				dp[i][j]=1;
				ans=L;//更新回文子串长度
					}		}
	}
	cout<<ans;
}