問題 I: 【字元串】回文串

[命題人 : 外部導入]

時間限制 : 1.000 sec  記憶體限制 : 128 MB

解決: 2397送出: 4056統計

題目描述

讀入一串字元，判斷是否是回文串。“回文串”是一個正讀和反讀都一樣的字元串，比如“level”或者“noon”等等就是回文串。

輸入

一行字元串，長度不超過255。

輸出

如果是回文串，輸出“YES”，否則輸出“NO”。

樣例輸入 Copy

12321
      

樣例輸出 Copy

YES      

思路：回文串正讀反讀都一樣，是以隻需要周遊字元串的一半，判斷對稱位置str[i]和str[len-i-1]是否相等即可，

代碼：

#include<cstdio>
#include<cstring>
const int maxn=300;
int main(){
    char str[maxn];
    while(gets(str)){
        int len=strlen(str);
        int i,j=0;
        for(i=0;i<len/2;i++){
            if(str[i]!=str[len-1-i]){
                printf("NO");
                j++;
                break;
            }
            j++;
        }
        if(j==i){
            printf("YES");
        }
    }
    
    return 0;
}