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");
}

 

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