【C++】最长对称子串（PTA）

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

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

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

代码

#include<iostream>
#include<cstring>
using namespace std;
int main(){
	string a;
	getline(cin,a);
	int l=a.size();
	int len=1;
	int i,j;
	for(i=0;i<l;i++){
		for(j=0;i-j>=0&&i+j<l;j++){
			if(a[i-j]!=a[i+j]){
				break;
			}
			if(len<j*2+1)
				len=2*j+1;
		}
		for(j=0;i-j>=0&&i+j+1<l;j++){
			if(a[i-j]!=a[i+j+1])
				break;
			if(len<2*j+2)
				len=2*j+2;
		}
	}
	cout<<len;
}

解题思路有参考https://blog.csdn.net/king_cannon_fodder/article/details/75893967
主要分为两种情况吧，一种对称子串个数为奇数，此时长度为j*2+1;当个数为偶数时j*2+2