又见回文

题目描述

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

输入

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

输出

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

示例输入

aaaa
ggg g
lozxvxoMJBCHsTXooXTsHCBJMoxvxzol
i am a good acmer
2013

示例输出

YES
YES
YES
NO

View Code

 1 #include<stdio.h>
 2 #include<string.h>
 3 char str1[100010],str2[100010];
 4 int main()
 5 {
 6     int i, j, n, m ;
 7     while(gets(str1),strcmp(str1, "2013")!=0)
 8     {
 9         n=strlen(str1);
10         for(i=0,j=0; i<n; i++)
11         {
12             if(str1[i]!=' ')
13             {
14                 str2[j++]=str1[i];
15             }
16         }
17         str2[j]='\0';
18         m=strlen(str2);
19         for(j=0; j<=m/2; j++)
20         {
21             if(str2[j]!=str2[m-1-j])
22             {
23                 break;
24             }
25         }
26         if(j>=m/2)
27         {
28             printf("YES\n");
29         }
30         else printf("NO\n");
31     }
32     return 0 ;
33 }

总结：记住判断回文的方法

字符的话必须用单引号,字符串必须用双引号,这是规定!字符要用ASCII码表示