PAT L2-008. 最长对称子串

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

输入格式：

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

输出格式：

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

输入样例：
Is PAT&TAP symmetric?
输出样例：
11

思路：求最长回文子串，求子串的时候，长度要分奇偶。
首先当子字符串为偶数时，应该指的是i+1右边j个字符加上i左边j个字符。
当字符串为奇数时，应该指的是i左边j个字符加上i右边j个字符加第i个字符。
所以对称子字符串必须满足的是 
偶数 i+1-j>0 i+j<len str[i-j+1]==str[i+j]
奇数 i-j>0 i+j<len str[i-j]==str[i+j]
当不满足时说明此时的i不适合 跳过
https://www.cnblogs.com/l609929321/p/6579524.html
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1005;
char s
;
int main()
{
gets(s);
int len=strlen(s),res=0,mid;
for(int i=0;i<len;i++){
mid=1; //子串长度是奇数
for(int j=1;j<=len;j++)
{
if(i-j<0||i+j>=len||s[i-j]!=s[i+j])
break;
mid+=2;
}
res=max(res,mid);
mid=0; //子串长度是偶数
for(int j=1;j<=len;j++)
{
if(i+1-j<0||i+j>=len||s[i-j+1]!=s[i+j])
break;
mid+=2;
}
res=max(res,mid);
}
cout<<res<<endl;
return 0;
}