又见回文

 

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

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

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

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

 

感觉这题水水的  不解释

 

 1 #include<stdio.h>

 2 #include<string.h>

 3 int main()

 4 {

 5     int i,j,len;

 6     char s[100005];

 7     while(gets(s))

 8     {

 9         if(strcmp(s,"2013")==0)//不解释

10             break;

11         len=strlen(s);

12         i=0;

13         j=len-1;

14         while(i<j)

15         {

16             while(s[i]==' ')//略过空格

17                 i++;

18             while(s[j]==' ')//略过空格

19                 j--;

20             if(s[i++]!=s[j--])//不符合条件跳出循环

21                 break;

22         }

23         if(i<j)

24             printf("NO\n");

25         else

26             printf("YES\n");

27     }

28     return 0;

29 }

View Code