参考:算法二十五:回文串
回文串:字符串倒序写出来和该字符串相同。比如aba,倒序写出来也是aba,故aba是回文串。而abab不是回文串,因为倒过来写是baba。
编写程序判断输入的字符串是否为回文串。
#include<stdio.h>
#define SIZE 30
int main(){
char str[81],*ptr1,*ptr2;
int n;
gets(str);
// 指向头
ptr1=str;
// 指向尾
ptr2=str+n-1;
while(ptr1 < ptr2){
if(*ptr1 != *ptr2)
break;
else{
ptr1++;
ptr2--;
}
}
if(ptr1 < ptr2)
printf("NO! \n");
else
printf("YES! \n");
}