D - 又见回文---C11新标准

介绍两种方法，不用gets

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

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

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

Sample

Input 
aaaa
ggg g
lozxvxoMJBCHsTXooXTsHCBJMoxvxzol
i am a good acmer
2013

Output 
YES
YES
YES
NO

方法一

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;
char a[100011];
int n;
int main()
{
    while(cin.getline(a,100011)&&strcmp(a,"2013")!=0)
    {
        int flag=1;
        n=strlen(a);
        for(int i=0,j=n-1; i<j; i++,j--)
        {
            while(a[i]==' ')
            {
                i++;
            }
            while(a[j]==' ')
            {
                j--;
            }
            if(a[i]!=a[j])
            {
                flag=0;
                break;
            }
        }

        if(flag==1)
        {
            printf("YES\n");
        }
        else
        {
             printf("NO\n");
        }
    }
    puts("");
    return 0;
}

方法二

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;
int main()
{
    char a[100001],s[100001];
    int i,j,z,len,p;
    while (cin.getline(a,100011)&&strcmp(a,"2013")!=0)
    {
        z=0;p=1;
        memset(s,0,100001*sizeof(char));
        for (i=0;a[i]!='\0';i++)
        {
            if (a[i]!=' ')
            {
                s[z++]=a[i];
            }
        }
        len=strlen(s);
        for (i=0,j=len-1;i<=j;i++,j--)
        {
            if (s[i]!=s[j])
            {
                p=0;
                break;
            }
        }
        if (p)
        {
            printf("YES\n");
        }else printf("NO\n");
    }
    return 0;
}