回文的判断

假设称正读和反读都相同的字符序列为“回文”，
例如，’abba’和’abcba’回文，’abcde’和’ababab’则不是回文。

算法:判别读入的一个以’\n’为结束符的字符序列是否是回文，并输出结果。

最简单的算法：
bool check(long data)
{
   long b = 0, temp=data;
   while(data >0)
   {
      b *= 10;
      b += data %10;
      data /=10;
    }
   If(b ==temp)
      cout<<”是回文”<}

 

 

 

#include
#define maxsize 26

int huiwen(char *a,int m,int n)
{
int k=1;
for(;m{
while(a[m]==' ')
m++;
while(a[n]==' ')
n--;
if(a[m]==a[n])
{
m++;
n--;
}
else
{
k=0;
break;
}
}
return(k);
}

main()
{
int i,j;
char a[maxsize];
printf("输入，例如 a man a plan a canal panama\n");
gets(a);
i=0;
j=strlen(a)-1;
if(huiwen(a,i,j))
printf("this is huiwen\n");
else
printf("this isn't huiwen\n");
getch();
return 0;
}