L2-008 最长对称子串 (25 分)

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
string str;
void  func(int lower,int upper,int &t)
{
    while(lower>=0&&upper<=str.size()-1)
    {
        if(str[lower]==str[upper])
        {
            t+=2;
            lower--;
            upper++;
        }
        else break;
    }
    return ;
}//直接设置一个函数来统一进行左右回溯过程，节约代码量
int main()
{
    getline(cin,str);
    int lower=0;
    int upper=0;
    int maxlen=0;
    int t=1;//t=0还是t=1要根据特殊情况特殊考虑
    for(int i=0;i<str.size();i++)//不能因为偶数对称情况就删除掉str.size()-1的情况
    {
        lower=i-1;
        upper=i+1;
        func(lower,upper, t);
        maxlen=max(t,maxlen);
        t=0;
        lower=i;
        upper=i+1;
        func(lower,upper,t);
        maxlen=max(maxlen,t);
        t=1;

    }
    cout<<maxlen;
}