5901 Problem I 【字符串】回文串

最新推荐文章于 2021-02-03 18:05:05 发布

天火同人z

最新推荐文章于 2021-02-03 18:05:05 发布

阅读量156

点赞数

分类专栏：算法笔记- codeup-练习

本文链接：https://blog.csdn.net/qq_42640983/article/details/103988028

版权

算法笔记- codeup-练习专栏收录该内容

67 篇文章 0 订阅

订阅专栏

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

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

题目描述

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

输入

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

输出

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

样例输入

12321

样例输出

YES

经验总结

flag的熟练使用。

AC代码

#include<cstdio>
#include<cstring>
const int maxn = 500;
int main()
{
	char a[maxn];
	while(scanf("%s", a) != EOF)
	{
		int len = strlen(a);
		int flag = 1;
		for(int i = 0; i < len/2; i++)
		{
			if(a[i] != a[len-1-i])
			{
				flag = 0;
				break;
			}
		}
		if(flag) printf("YES\n");
		else printf("NO\n");
	} 
	return 0;
}