1029. 旧键盘(20) PAT乙级真题

1029. 旧键盘(20)

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。

输入格式：

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

输出格式：

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

输入样例：

7_This_is_a_test
_hs_s_a_es

输出样例：

7TI

这是我最早写的题目之一，那时候我对程序还是很“小气”的，从下面的代码中能看出来，一共只给了37个空间代表0~9，26个字母和空格，而没有给的足够大来对应相应的ascll码，我这里用两个字符串来存储读进来的数，，一开始不知道怎么给数组赋初值0，还用了一个循环，后来又学到在int前面加static初值就都为0（如果有什么其他好方法请在下面评论教教我这个菜鸟）。然后对第二个字符串里面的字进行标记，再遍历第一个字符串，如果第二个字符串里面没有的而第一个字符串里面出现了就输入并修改标记值，以免多次输出。下面是我的代码：

#include<stdio.h>
int main(void)
{
    int a[37],i=0;
    char c1[81],c2[81];
    gets(c1);
    gets(c2);
    for (i=0;i<37;i++)
    {
        a[i]=0;
    }
    i=0;
    while(c2[i]!='\0') //标记第二个里面出现的字符
    {
        if ((c2[i]>='0')&&(c2[i]<='9')) a[c2[i]-48]=1;
        else if ((c2[i]>='a')&&(c2[i]<='z')) a[c2[i]-87]=1;
        else if ((c2[i]>='A')&&(c2[i]<='Z')) a[c2[i]-55]=1;
        else if (c2[i]=='_') a[36]=1;
        i++;
    }
    i=0;
    while(((c1[i]>='a')&&(c1[i]<='z')||((c1[i]>='A')&&(c1[i]<='Z'))||((c1[i]>='0')&&(c1[i]<='9'))||(c1[i]=='_')))
    {
        if ((c1[i]>='0')&&(c1[i]<='9')&&(a[c1[i]-48]!=1))
        {
            printf("%c",c1[i]);
            a[c1[i]-48]=1; //发现第一个没有的输出以后要重新标记，不然会有二次输出，下面的一样。
        }
        else if ((c1[i]>='a')&&(c1[i]<='z')&&(a[c1[i]-87]!=1))
        {
            printf("%c",c1[i]-32);
            a[c1[i]-87]=1;
        }
        else if ((c1[i]>='A')&&(c1[i]<='Z')&&(a[c1[i]-55]!=1))
        {
            printf("%c",c1[i]);
            a[c1[i]-55]=1;
        }
        else if ((c1[i]=='_')&&a[36]!=1)
        {
            printf("%c 4 ",c1[i]);
            a[36]=1;
        }
        i++;
    }
    return 0;
}