问题 I: 【字符串】回文串
[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 128 MB
解决: 2397提交: 4056统计
题目描述
读入一串字符,判断是否是回文串。“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。
输入
一行字符串,长度不超过255。
输出
如果是回文串,输出“YES”,否则输出“NO”。
样例输入 Copy
复制代码
112321
样例输出 Copy
复制代码
1YES
思路:回文串正读反读都一样,所以只需要遍历字符串的一半,判断对称位置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: 【字符串】回文串的全部内容,更多相关问题内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复