我是靠谱客的博主 高兴咖啡,这篇文章主要介绍问题 I: 【字符串】回文串,现在分享给大家,希望可以做个参考。

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

[命题人 : 外部导入]

时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 2397提交: 4056统计

题目描述

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

输入

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

输出

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

样例输入 Copy

复制代码
1
12321

样例输出 Copy

复制代码
1
YES

思路:回文串正读反读都一样,所以只需要遍历字符串的一半,判断对称位置str[i]和str[len-i-1]是否相等即可,

代码:

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#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; }

 

最后

以上就是高兴咖啡最近收集整理的关于问题 I: 【字符串】回文串的全部内容,更多相关问题内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(50)

评论列表共有 0 条评论

立即
投稿
返回
顶部