Codeup5901-算法笔记顺序P95

5901: 【字符串】回文串

时间限制: 1 Sec  内存限制: 128 MB
 

题目描述

读入一串字符，判断是否是回文串。“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。

输入

一行字符串，长度不超过255。

输出

如果是回文串，输出“YES”，否则输出“NO”。

样例输入

12321

样例输出

YES

解题注意事项：

水题，注意边界就好。

#include<cstdio>
#include<cstring>

const int length = 256;
char sen[length]= {};

int main()
{
    while(scanf("%s",sen)!=EOF)
    {
        int l = strlen(sen);
        int flag = 1;             //设置一个flag来判断，很方便
        for(int i=0; i<l/2; i++)
        {
            if(sen[i]==sen[l-1-i])
                flag = 1;
            else
            {
                flag = 0;
                printf("NO\n");
                break;
            }
        }
        if(flag==1)
        {
            printf("YES\n");
        }
    }
    return 0;
}