ACM-又见回文（无视空格）

又见回文

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 i,m,n,l,o;
    char a[100001],c[100001],b[10]="2013";
    while(gets(c)){
    if(strcmp(c,b)==0) break;
    m=0;n=0;o=0;
    l=strlen(c);
    for(i=0;i<l;i++) if(c[i]==' ') o++ ;
    else a[n++]=c[i];
    for(i=0;i<n/2;i++)
        if(a[i]==a[n-1-i]) m++;
    if(m==n/2) printf("YES\n");
    else printf("NO\n");
}
}

一道比较水的题，去掉空格的方法我用的另一个数组，n++这里可以直接用n判断数组长度。