C++开发应用：回文字符串

C/C++开发应用：回文字符串2011-04-28 本站整理回文：回文就是正读反读都一样的字符串，例如："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（））！="
"）
{
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（）;
}