最长对称子串

最长对称子串   (25分)

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

输入格式:

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

输出格式:

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

输入样例:

Is PAT&TAP symmetric?

输出样例:

11

 

 

 

 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

char a[1005];
int len;


int main()
{
    gets(a);
    len=strlen(a);
    int ans=1;
    for(int i=1;i=0&&qans)
        {
            ans=tmp;
        }
    }
    for(int i=0;i=0&&qans)
        {
            ans=tmp;
        }
    }
    printf("%d\n",ans);
    return 0;
}

 

 

你可能感兴趣的:(ACM与算法)