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

最新推荐文章于 2021-09-08 11:34:10 发布

Hello 0 1

最新推荐文章于 2021-09-08 11:34:10 发布

阅读量242

点赞数

分类专栏：算法笔记

本文链接：https://blog.csdn.net/chinagaobo/article/details/84888412

版权

算法笔记专栏收录该内容

32 篇文章 0 订阅

订阅专栏

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

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

题目描述

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

输入

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

输出

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

样例输入

样例输出

YES

#include<cstdio>
#include<cstring>

const int max = 256;
bool judge(char str[]) {
	int len = strlen(str);
	for(int i=0; i<len /2; i++) {
		if(str[i]==str[len -1 -i])
			return true;
		else
			return false;
	}
}

int main() {
	char str[max];
	while(gets(str)) {
		if(judge(str))
			printf("YES\n");
		else
			printf("NO\n");
	}
	return 0;
}