向c语言高手请教:以下回文程序错在哪里?谢谢
来源:百度知道 编辑:UC知道 时间:2024/08/23 18:00:26
题干:编写一个函数int palindrome(char *string),如果字符串string是回文,返回值为1,否则为0。“回文”指顺读、逆读都一样的字符串,例如:“12321”、“abba”。
源程序如下,请高手帮忙看看错在哪里,不胜感激!
错误结果:输入“aba”,输出不正确
#include "stdio.h"
int palindrome(char *string)
{
int i,j,flag=0;
char *str1,*str2;
str1=string;
for(i=0;*(string+i)!='\0';i++,string++);
str2=string+i-1;
for(j=0;j<i/2;j++)
{
if(*str1!=*str2)
{
flag=0;
break;
}
else
{
flag=1;
str1++;
str2--;
}
}
if(flag==1)
return 1;
else
return 0;
}
main()
{
int i;
char *string,str[100];
string=str;
gets(string);
i=palindrome(string);
printf("%d\n",i);
}
感谢各位精彩解答!str2确实不妥当,如果想先让str2指向字符串最后一个字符,然后通过str2--依次比较前后字符,请问如何修改for(i=0;*(string+i)!='\0';i++,string++); 好?谢谢!
源程序如下,请高手帮忙看看错在哪里,不胜感激!
错误结果:输入“aba”,输出不正确
#include "stdio.h"
int palindrome(char *string)
{
int i,j,flag=0;
char *str1,*str2;
str1=string;
for(i=0;*(string+i)!='\0';i++,string++);
str2=string+i-1;
for(j=0;j<i/2;j++)
{
if(*str1!=*str2)
{
flag=0;
break;
}
else
{
flag=1;
str1++;
str2--;
}
}
if(flag==1)
return 1;
else
return 0;
}
main()
{
int i;
char *string,str[100];
string=str;
gets(string);
i=palindrome(string);
printf("%d\n",i);
}
感谢各位精彩解答!str2确实不妥当,如果想先让str2指向字符串最后一个字符,然后通过str2--依次比较前后字符,请问如何修改for(i=0;*(string+i)!='\0';i++,string++); 好?谢谢!
首先你的 str2 不对, 改成下面的就可以把string反过来放到 str2 里:
for(i=0; *(string+i)!='\0'; i++)
{
*(str2+i) = *(string+strlen(string)-i-1);
}
*(str2+i) = '\0';
然后把后面的str2--; 改为 str2++; 就行了。
以下的程序也行,而且更清晰.
#include "stdio.h"
int palindrome(char *string)
{
int n=0,i,flag=1;
char *p=string;
while(*p)
{n++;
p++;
}
for(i=0;i<n/2;i++)
{
if(string[i]==string[n-i-1]);
else
{flag=0;
break;
}
return flag;
}
if(flag==1)
return 1;
else
return 0;
}
main()
{
int i;
char *string,str[100];
string=str;
gets(string);
i=palindrome(string);
printf("%d\n",i);
}
int palindrome(char *string)
{
char *stringDest;
stringDest = (char*)malloc( sizeof(char) * strlen(string) + 1 );
strcpy( stringDest, string