回文.c

来自「一个各种著名算法问题的c源程序包」· C语言 代码 · 共 36 行

/*回文：回文就是正读反读都一样的字符串，
例如："radar","able was i ere i saw elba"和"a man a plan a canal panama"(如果忽略空格）。
请编写递归函数testPalindrome,在数组中的字符串为回文时返回true，否则返回false。
函数忽略字符串中的空格和标点符号。 */

#include <stdio.h>
/*	  字符串   一半数  总个数*/
int charf(char d[],int k,  int i)
{
  if(d[k]==d[i-k]&&k==0)
    return(1);
  else if(d[k]==d[i-k])
    charf(d,k-1,i);    /*递归调用*/
  else
    return(0);
}

main()
{
  int i=0,n=0;
  char a,b[20];
  while ((a=getchar())!='\n')
    {
      b[i]=a;
      i++;
    }
  if(i%2==0)
    n=charf(b,(i/2),i-1);
  else
    n=charf(b,(i/2-1),i-1);
  if(n==0) 
    printf("不是回文"); 
  else
    printf("是回文");
  getch();
}