问题 I: 【字符串】回文串

问题 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;
}