12 判斷輸入的字符串是否爲迴文串

參考:算法二十五:迴文串

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

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章