判断回文串

题目描述




    “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。现在呢，就是让你判断输入的字符串是否是回文串。


输入




    有多组输入，每行输入一串字符，保证字符串长度不会大于 100000，字符串由大小写英文字母和空格组成，以字符串“2013”作为结束标志。


输出




    每行输出一个字符串，如果输入是回文串，输出“YES”，否则输出“NO”（注意：判断的时候空格是不作判断的,详见样例）。


示例输入
aaaa
ggg g
lozxvxoMJBCHsTXooXTsHCBJMoxvxzol
i am a good acmer
2013
示例输出
YES
YES
YES
NO

分析：字符串的基本用法

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<math.h>
using namespace std;
char a[100007];
char b[100007];
char c[100007];
int main()
{
    while(gets(a))
    {
        memset(b,0,sizeof(b));
        memset(c,0,sizeof(c));
        if(strcmp(a,"2013")==0)
        return 0;
        int len=strlen(a);
        int w=0;
        for(int i=0;i<len;i++)
        {
            if(isalpha(a[i]))
            {
                b[w++]=a[i];
            }
        }
       int lenb=strlen(b);
       int q=0;
       for(int j=lenb-1;j>=0;j--)
       {
           c[q++]=b[j];
       }
       int f=0;
       for(int k=0;k<lenb;k++)
       {
           if(b[k]==c[k])
           f=1;
           else
           f=0;
       }
       if(f==1)
       printf("YES\n");
       else
       printf("NO\n");
    }
    return 0;
}