判断回文字符串

  所谓回文字符串，是指一个字符串从左到右读和从右到左读是完全一样的。比如"php" 、 “aasaa”、“12321” 。

    判定方法一：一般方法，如下截图部分
    
    返回1表示是回文字符串，0表示不是。
    

#include <stdio.h>
#include <assert.h>
int fun(char *str)
{
 assert(str != NULL);

 char *p_head = str;
 char *p_end ;
 while(*str != '\0')
 {
  str++;
 }
 p_end = str - 1; //让str的地址指向'\0'的前一位
 while(p_head <= p_end)
 {
  if(*p_head++ != *p_end--)
   return 0;
  else
   break;
 }
 return 1;
}
int main(int argc, const char *argv[])
{

 char str[1024];
 printf("Input a string:");
 scanf("%s",str);
 printf("%d\n",fun(str));
 return 0;
}

判定方法二：递归，代码部分如下图
说明：
1. 字符串长度可能会奇数或偶数：

奇数：当两端的字符串两两比较检查后会剩下最中间那位字符，当检查到长度为1的时候即代表此字符串是回文。

偶数：当两端的字符串两两比较检查后不会剩下字符。即检查到长度为0的时候即代表此字符串是回文。

2. 如果检查到两端两个字符不相同。则说明此字符串不是回文，直接返回0，不需要继续检查。

#include <stdio.h>
#include <string.h>
//判断是否为回文字符窜。
int fun(int low,int high,char * str,int length)
{

 if (length == 0 || length == 1)
  return 1;
 if (str[low] != str[high])
  return 0;
 return fun(low+1, high-1, str, length-2);
}
int main(int argc, const char *argv[])
{

 char str[1024];
 printf("Input a string: ");
 scanf("%s",str);
 int length = strlen(str);
 //返回1代表是， 0代表不是

 printf( "%d\n",fun(0, length-1, str, length));
 return 0;
}