又见回文

 

题目描述
    “回文串”是一个正读和反读都一样的字符串,比如“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

 

posted @ 2013-08-10 17:18  孔凡凯凯  阅读(550)  评论(0编辑  收藏  举报