ACM(2743: 字符串判等)解题报告

2010/05/21

　　这题实在无语，非常阴险，题目说的每组数据间的空行是输入空行，C中可以用getchar();
　　我的C代码，题目还算简单，不过花了很长时间，很狡猾的题目：

#include<stdio.h>
#include<string.h>
void trim(char *str,char *p)
{
  if(strlen(str)!=0)
  {
    while(*str!='\0')
    {
      if(*str!=' ')
      {
        *p++=*str;
      }
      str++;
    }
  }
  *p='\0';
}
char *trans(char *str)
{
  char *p;
  p=str;
  while(*p!='\0')
  {
    if(*p>='A'&&*p<='Z')
    {
      *p=*p+32;
    }
    p++;
  }
  return str;
}
int main()
{
  int n;
  char s[10];
  scanf("%d",&n);
  gets(s); //读取无用的ENTER
  while(n--)
  {
    char str1[101],str2[101],str3[101],str4[101],*p,*q;
    gets(str1);
    gets(str2);
    p=str3;
    q=str4;
    trim(str1,p);
    trim(str2,q);
    p=trans(str3);
    q=trans(str4);
    if(strcmp(p,q)==0)
    {
      printf("YES\n");
    }else{
      printf("NO\n");
    }
    getchar();
  }
}