PAT-B 1029. 旧键盘

题目内容：

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

输入格式：

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

输出格式：

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

输入样例：

7_This_is_a_test
_hs_s_a_es

输出样例：

7TI

思路分析：

本题思路是将输入存到两个字符数组里，通过逐个字符对比两个数组，得到坏键，按发现顺序存入结果数组中，最后输出。

代码：

#include <stdio.h>
#include <ctype.h>

void insert(char a[], char in, char *x) // 实现插入新符号时，忽略已有符号
{
    for (int i = 0; i < *x; i++) // 遍历已有的字符，如果发现重复直接退出
        if (a[i] == in)
            return;
    a[(*x)++] = in; // 如果没有重复，则添加新字符，并使x自增1
}

int main()
{
    char x = 0, a[81] = {0}, b[81] = {0}, bad_key[80] = {0};
    scanf("%s %s", a, b);

    for (int i = 0, j = 0; a[i] != '\0';i++) {
        if (toupper(a[i]) == toupper(b[j])) // 逐个字符对比，遇到相同的则各增加1
            j++;
        else
            insert(bad_key, toupper(a[i]), &x); // 遇到实际输出中没有的则添加进坏键数组
    }

    printf("%s", bad_key);
    return 0;
}

点这里进入试题网页