參考:算法二十五:迴文串
迴文串:字符串倒序寫出來和該字符串相同。比如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");
}