codeup之【字符串】回文串

Moliay

于 2022-02-13 10:49:53 发布

阅读量317

点赞数 1

CC 4.0 BY-SA版权

分类专栏： pat 文章标签：算法 c++ 哈希算法

本文链接：https://blog.youkuaiyun.com/Moliay/article/details/122906229

pat 专栏收录该内容

246 篇文章

订阅专栏

本文介绍了如何使用Python编写一个简单的程序，通过字符串处理技巧来判断输入的字符串是否为回文串。通过逐字符比较和边界条件处理，确保了算法的效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

输入

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

输出

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

样例输入 Copy

12321

样例输出 Copy

YES

solution

#include <stdio.h>
#include <string.h>
int main(){
	char m[256];
	scanf("%s", m);
	int l = strlen(m), i; 
	for(i = 0; i < l / 2; i++){
		if(m[i] != m[l - i - 1]){
			printf("NO");
			break;
		}
	}
	if(i >= l / 2)
		printf("YES");
	return 0;
}