题目描述
7-11 最长对称子串 (25 分)
对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。
输入格式:
输入在一行中给出长度不超过1000的非空字符串。
输出格式:
在一行中输出最长对称子串的长度。
输入样例:
Is PAT&TAP symmetric?
输出样例:
11
先判断是不是回文字符串再计算它们的长度并且更新该长度注意最短字符串和不存在回文字符串的时候输出 1.
#include<stdio.h>
#include<string.h>
int check(char s[1005],int len,int i,int j)//判断该字符串是否为回文字符串
{
int flag=1;
int n=(i+j+1)/2;
for(;i<n;i++,j--)
{
if(s[i]!=s[j]){
flag=0;break;
}
}
return flag;
}
int main()
{
char s[1005];
int i,j,len,max=0;
gets(s);
len=strlen(s);
if(len==1) printf("1\n");//特殊情况当只有一个字符的时候输出
else
{
for(i=0;i<len/2;i++)
{
for(j=len-1;j>i;j--)
{
if(check(s,len,i,j)){//判断该回文字符串的长度
if((j-i+1)>max) max=(j-i+1);
}
}
}
if(max==0) printf("1\n");
else printf("%d\n",max);
}
return 0;
}