又见回文

最新推荐文章于 2022-07-01 13:54:04 发布

Lycodeboy

最新推荐文章于 2022-07-01 13:54:04 发布

阅读量1.2k

点赞数

文章标签： acm c语言山东理工 acm 数据实例

本文链接：https://blog.csdn.net/Lycodeboy/article/details/53058241

版权

又见回文
 
 
  
  Time Limit: 1000MS 
  
  Memory Limit: 65536KB
 
 
 
 
  
  Submit 
  
  Statistic
 
 
Problem Description
 
 
  
      “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。现在呢，就是让你判断输入的字符串是否是回文串。
  
  
 
 
Input
 
 
  
  
  
      有多组输入，每行输入一串字符，保证字符串长度不会大于 100000，字符串由大小写英文字母和空格组成，以字符串“2013”作为结束标志。
  
  
 
 
Output
 
 
  
      每行输出一个字符串，如果输入是回文串，输出“YES”，否则输出“NO”（注意：判断的时候空格是不作判断的,详见样例）。
  
  
 
 
Example Input
 
 
  
  aaaa
ggg g
lozxvxoMJBCHsTXooXTsHCBJMoxvxzol
i am a good acmer
2013
 
 
Example Output
 
 
  
  YES
YES
YES
NO
 
 
#include<stdio.h>#include<string.h>int huan(char *p,int x,int y){    while(1)    {        if(x==y-1)return 0;        else {                *(p+x)=*(p+x+1);                 x++;             }    }}int main(){    int c, b, i, g;    char a[100000], d,e[]="2013";    while(1)    {        g=0;        gets(a);        if(strcmp(a,e)==0)break;        b=strlen(a);        for(i=0;i<b-g;i++)        {            if(a[i]==' ')            {                g++;                huan(a,i,b);                i=i-1;            }        }        d=1;        for(c=0;c<(b-g);c++)        {            if(a[c]!=a[b-1-g-c])d=0;        }        if(d==1)printf("YES\n");        else printf("NO\n");    }return 0;}