数据结构习题：编写判断一个字符序列是否是回文的函数.非常急,《数据结构－使用C语言》第四版,朱战立编的.84页习题3－18.编写判断一个字符序列是否是回文的函数.回文是指一个字符序列

Question

数据结构习题：编写判断一个字符序列是否是回文的函数.非常急,
《数据结构－使用C语言》第四版,朱战立编的.84页习题3－18.
编写判断一个字符序列是否是回文的函数.回文是指一个字符序列以中间字符为基准,两边字符完全相同,如字符序列“ABCDEDCBA”就是回文,而字符序列“ABCDEDBAC”不是回文.

Answer 1

//首先我认为回文不一定是奇数个；也有可能是偶数个；只要这个字符串
//正读跟反读都一样 那它就是回文 所以不应该把字符串的个数当成是判断回文串的
//一个条件.
#include
#include
#include
bool huiWen(const char *p);
int main()
{
char test[225];
gets(test);
if(huiWen(test))
{
printf("是回文!\n");
}
else
{
printf("不是回文!\n");
}
getch();
return 0;
}
bool huiWen(const char *p)
{
int i=0,n=strlen(p);
while(p[i]==p[n-i-1] && i