又见回文

 

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

 

转载于:https://www.cnblogs.com/kongkaikai/p/3250315.html