又见回文

Time Limit: 1000 ms Memory Limit: 65536 KiB

---

Problem Description

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

---

Input

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

---

Output

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

---

Sample Input

aaaa
ggg g
lozxvxoMJBCHsTXooXTsHCBJMoxvxzol
i am a good acmer
2013

---

Sample Output

YES
YES
YES
NO

---

Hint

Source

fenggang

---

**本题可以先考虑判断字符串中是否有空格，若有空格则删除空格

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void f(char a[],int n)           //数组名做函数参数；
{
    char *p = a;
    int i,j,k = 0;
    for(i=0;i<n;i++)            //判断字符串中是否有空格
    {
        if(*p!=' ')
            p++;
        else                  //若为空格，则空格后字符中每一位前移一位；
        {

            for(j=i;j<n;j++)
                a[j] = a[j+1];
                i--;
                k++;

        }

    }
    char *q = a+n-k-1;
    int flag=1;       //定义标记变量
    for(p=a;p<=q;p++,q--)
    {
        if(*p!=*q)       //若出现一对不相等的则输出NO，并结束循环；
        {
            printf("NO\n");
            {
            
            flag = 0;    //若输出NO则flag=0，来标记已经输出NO，则不在输出YES；
            break;
            }
        }
    }
      if(flag==1)   
            printf("YES\n");
  
}
   int main()
   {

       int n;
       char a[100002],s[5]="2013";
       while (gets(a)&&a!=s)   //多组输入且字符串不等于2013；
       {

             if (strcmp(a,s)==0)
                break;
             n = strlen(a);   //求字符串的长度；
             f(a,n);          //调用函数；
       } 


       return 0;
   }

aaaa
YES
ggg g
YES
lozxvxoMJBCHsTXooXTsHCBJMoxvxzol
YES
i am a good acmer
NO
2013

Process returned 0 (0x0)   execution time : 35.707 s
Press any key to continue.