Codeup5901-算法笔记顺序P95

 

Codeup5901: 【字符串】回文串

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

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

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

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

样例输入
12321
样例输出
YES

解题注意事项：

水题，注意边界就好.

代码：

#include<iostream>
#include<cstring>
using namespace std;

const int maxn=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 false;
		}
	}
	return true;
}

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

运行结果：