思路:把逆序的字符串s存到一个新字符串a里,然后调用函数比较
bool palindrome (char *s)
{
int n=0,i,j=0;
char a[MAXN]; // 用来存放逆序的字符串
for ( ; *s != '\0'; s++) //统计一下多少个字符
n++;
for (i=n-1; i>=0; i--){ // 把逆序的字符串赋给 a
s--;
a[j++] = *(s);
}
int flag=1; // 1:是回文 0:不是
for (i=0; i<n/2; i++){
if (strcmp(a,s)!= 0){ // 调用字符串函数比较
flag = 0;
return false;
}
}
if (flag == 1)
return true;
}