又见回文

题目描述

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

posted @ 2013-01-24 20:42  yelan@yelan  阅读(362)  评论(0编辑  收藏  举报