对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。
输入格式:
输入在一行中给出长度不超过1000的非空字符串。
输出格式:
在一行中输出最长对称子串的长度。
输入样例:
Is PAT&TAP symmetric?
输出样例:
11
solution:
#include<stdio.h>
#include<string.h>
int main()
{
int i,j,n,m,k,t,l;
char str[1001];
gets(str);
l = strlen(str);
for(i = l; i >= 2; i--)
{
for(j = 0; j + i < l; j++)
{
for(k = j, t = j + i; k <= t; k++, t--)
{
if(str[k] != str[t]) break;
}
if(k > t)break;
}
if(j + i < l) break;
}
if(i >= 2) printf("%d", i + 1);
else printf("1");
return 0;
}