最长对称子串 (25分)

5-12 最长对称子串   (25分)

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

 

• 
  
• 
  
• 
  
• 
  
• 时间限制：400ms
• 内存限制：64MB
• 代码长度限制：16kB
• 判题程序：系统默认
• 作者：陈越
• 单位：浙江大学

#include <iostream>
using namespace std;

string a;

int work(int x,int y)
{
    if(y-x==1||y==x)
    {
        if(a[x]==a[y])
            return 1;
        return 0;
    }
    if(a[x]==a[y])
    {
        return work(x+1,y-1)==1;
    }
    return 0;
}

int main()
{
    int res=1;
    getline(cin,a);
    for(int i=0;i<a.length();i++)
    {
        for(int j=a.length();j>i;j--)
        {
            if(a[j]==a[i]&&work(i,j))
            {
                res=max(j-i+1,res);
                break;
            }
        }
    }
    cout<<res<<endl;
    return 0;
}