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[N];
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;
}