又见回文
题目描述
“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。现在呢,就是让你判断输入的字符串是否是回文串。
输入
有多组输入,每行输入一串字符,保证字符串长度不会大于 100000,字符串由大小写英文字母和空格组成,以字符串“2013”作为结束标志。
输出
每行输出一个字符串,如果输入是回文串,输出“YES”,否则输出“NO”(注意:判断的时候空格是不作判断的,详见样例)。
示例输入
aaaa ggg g lozxvxoMJBCHsTXooXTsHCBJMoxvxzol i am a good acmer 2013
示例输出
YES YES YES NO
#include<stdio.h>
#include<string.h>
char str[100001], a[100001];
int main() {while(gets(str)) {if(strcmp(str, "2013") == 0)break;int len = strlen(str), j=0;for(int i=0; i<len; i++) {if(str[i] == ' ')continue;elsea[j++] = str[i];}a[j] = '\0';bool flag = true;for(int i=0; i<j/2; i++)if(a[i] != a[j-i-1]){flag = false;break;}if(flag)printf("YES\n");elseprintf("NO\n");}return 0;
}