https://pintia.cn/problem-sets/994805046380707840/problems/994805067704549376
对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。

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

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

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

暴力版

#include<stdio.h>
#include<algorithm>
#include<string.h> 
#include<iostream>
using namespace std;
int main()
{
    string a;
    getline(cin,a);
    int res=0;
    int i,j,z,t;
    if(a.length()==1)
    {
        printf("1");
        return 0;
    }
    for(i=0;i<a.length();i++)
    {
//      int len=0;
//      int flag=0;
        for(j=a.length()-1;j>i;j--)
        {
            int len=0;
            for(z=j,t=i;z>=t;z--,t++)
            {
                if(a[t]==a[z])
                continue;
                else break;
            }
            if(z<t)
            {
                len=j-i+1;
                res=max(res,len);
                break;
            }

        }

    }
    if(res>=1)
    printf("%d",res);
    else printf("1");
}

优化版

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
    string str,temp;
    string a[1010];
    getline(cin,str);
    int res=1;
    for(int i=0;i<str.size();i++)
    {
        for(int j=0;j<i;j++)
        {
            a[j]+=str[i];
            temp=a[j];
            reverse(temp.begin(),temp.end());
            if(a[j]==temp&&temp.size()>res) res=temp.size();
        }
    }
    cout<<res;
}