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

75 阅读 0 评论 50 点赞

我是靠谱客的博主高兴咖啡，这篇文章主要介绍问题 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;
}