PAT 乙级 1029.旧键盘(20)

1. 旧键盘(20)

时间限制
200 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。

输入格式：

输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线“_”（代表空格）组成。题目保证2个字符串均非空。

输出格式：

按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏键只输出一次。题目保证至少有1个坏键。

输入样例：
7_This_is_a_test
_hs_s_a_es
输出样例：
7TI

起初，我的想法是，以第一行为标准，和第二行进行对比，首先全部换成大写。如果第一行a[i]和第二行b[i]第一个的一样，就跳过对比下一个，如果不一样，就把这个a[i]放到c[k++]里保存起来。为了避免这个当前不同的a[i]和字符串数组c里面已有的字符重复，先进行查重。如果c里已经有了就不保存进c里了。这样的方法，我觉得挺可行的，但是最后三组数据过不去。就有点头疼，想了很久，我又试了试，发现了一点毛病。输进去888555 8，这样的俩行，输出来是8.但是我参考其他人的方法，用的哈希。就能显示出正确的答案。所以，我认为之所以过不去最后的三个数据，是因为他们的数据是不够完整的。888555 8这样的输入就不够严谨，第二行应该输进去888。我也是找不到为什么过不去，只好这样想了。我把不能全部通过的代码也放这里吧。

#include<stdio.h>
#include<string.h>
int main()
{
    int i, j=0, k;
    char a[100];
    char b[100];
    char c[100];
    memset(c,0,sizeof(c));
    scanf("%s %s",a,b);
    int lena=strlen(a);
    int lenb=strlen(b);
    for(i=0;i<lena;i++)
    {
        if(a[i]>='a'&&a[i]<='z')
        a[i]=a[i]-32;
    }
    for(i=0;i<lenb;i++)
    {
        if(b[i]>='a'&&b[i]<='z')
        b[i]=b[i]-32;
    }
    for(i=0;i<lena;i++)
  {
    if(a[i]==b[j])
    {
      j++;
      continue;
    }
    if(a[i]!=b[j])
    {
      bool flag=1;
      for(int l=0;l<k;l++)
      {
        if(c[l]==a[i])
        {
          flag=0;
          break;
        }
      }
      if(flag==1)
      c[k++]=a[i];
      else break;
    }
  }
  printf("%s",c);
    return 0;
}

为了能全部通过，我也是搜集了一些博客去看，现在我觉得即使一个题我写出来了，我也应该去搜搜其他博主的博客，方法不一样，或者是我的太笨拙了。多见见大神的，开阔一下视野。这个题，其他博主都很一致，都是先化为大写，再找个标记数组，数组大小比ascii码稍大点，全部清零。第一行出现过的字符的ascii码所在的数组，标记一下，也就是置为一；代码实现就是这样：c[a[i]]=1，然后呢，再把第二行出现过的字符的ascii码所在的数组值为零，就是这样c[b[i]]=0;，这样一来，标记数组里为一的都是坏键盘字母。然后按照正确地第一行出现的顺序，输出就行了。方法挺简单的，想不到。附上代码：

#include<stdio.h>
#include<string.h>
int main()
{
    int i, j=0, k=0;
    char a[100];
    char b[100];
    bool c[100];
    memset(c,0,sizeof(c));
    scanf("%s %s",a,b);
    int lena=strlen(a);
    int lenb=strlen(b);
    for(i=0;i<lena;i++)
    {
        if(a[i]>='a'&&a[i]<='z')
        a[i]=a[i]-32;
        c[a[i]]=1;
    }
    for(i=0;i<lenb;i++)
    {
        if(b[i]>='a'&&b[i]<='z')
        b[i]=b[i]-32;
        c[b[i]]=0;
    }
    for(i=0;i<lena;i++)
    {
        if(c[a[i]]==1)
        {
            printf("%c",a[i]);
            c[a[i]]=0;  
        }
    }
    return 0;
}