最长对称子字符串

#include
#include


int main()
{
int i,j,count=0,max=0,len=0;
char s[1001]={'\0'};
gets(s);
len=strlen(s);
//向两边扩展,判断是否对称 
//对称子串是奇数 
for(i=0;i
{
count=1;
for(j=1;j
{

if(i-j<0||i+j>=len||s[i-j]!=s[i+j])
break;
else
count+=2;
}
if(max
     max=count;
}

//对称子串是偶数
for(i=0;i
{
count=0;
for(j=1;j
{

if(i-j+1<0||i+j>=len||s[i-j+1]!=s[i+j])
break;
else 
count+=2;
 
}
if(max
     max=count;

printf("%d\n",max);
return 0;
 } 

你可能感兴趣的:(最长对称子字符串)