又见回文

又见回文

Time Limit: 1000MS Memory limit: 65536K

题目描述

    “回文串”是一个正读和反读都一样的字符串，比如“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>
int main()
{
	int k, i=0, j=0, count=0;
	char str[1000000];
	while(gets(str)!='\0')
	{
		if(strcmp(str, "2013")==0)
			break;
	k = strlen(str);
	j = k-1;

	for(i=0; i<k/2; i++)
	{
        while(str[i]==' ') i++;
	    while(str[j]==' ') j--;

		if(str[i]!=str[j])
		{
		    count = 1;  break;
		}
		j--;
	}
        if(count)
			printf("NO\n");
		else
			printf("YES\n");
		count = 0;
	}

return 0;
}