最长对称子串

最长对称子串

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

注意字串与子序列不同
对称字串翻转后不变，所以可以对原串与翻转后的串求最长公共子串得到答案，求最长对称序列也可同理求得

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int INF=0x3f3f3f3f;
const ll mod=1e9+7;
const int MAX_N=1e3+10;
char a[MAX_N],b[MAX_N];
int dp[MAX_N][MAX_N];
int main(){
	cin.getline(a,MAX_N);
	int l=strlen(a);
	int res;
	for(int i=l-1;i>=0;i--) b[l-i-1]=a[i];
	for(int i=0;i<l;i++){
		for(int j=0;j<l;j++){
			//a从0到i与b从0到j的最长公共子串 
			if(a[i]==b[j]) dp[i+1][j+1]=dp[i][j]+1;
			//更新答案 
			res=max(res,dp[i+1][j+1]);	
		}
	}
	printf("%d",res);
	return 0;
}