PAT乙级（散列） PAT.B1033——旧键盘打字

1033 旧键盘打字 (20 分)

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？

输入格式：

输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 105 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _（代表空格）、,、.、-、+（代表上档键）。题目保证第 2 行输入的文字串非空。

注意：如果上档键坏掉了，那么大写的英文字母无法被打出。

输出格式：

在一行中输出能够被打出的结果文字。如果没有一个字符能被打出，则输出空行。

输入样例：

7+IE.
7_This_is_a_test.

输出样例：

_hs_s_a_tst

代码：

（1）

#include<stdio.h>
#include<string.h>
#include<stdbool.h>
int main() {
    char invalid[128] = { 0 }, str[100010] = { 0 };//invalid存放输入的坏键字符串，str存放输入字符
    bool Invalid[128] = { false };//Invalid数组标记坏键
    gets(invalid);
    gets(str);
    int invalidLen = strlen(invalid);//得到坏键字符串的长度
    int len1 = strlen(str);//得到输入的字符串长度
    int shiftValid = 1;//判断是否上档键坏了
    for (int i = 0; i < invalidLen; i++) {//遍历坏键数组
        int temp = invalid[i];//保存输入数组当前字符的ASCII码值
        Invalid[temp] = true;//对bool数组Invalid对应的元素改为TRUE
        if (invalid[i] >= 'A' && invalid[i] <= 'Z'){//如果当前是字母
            Invalid[temp + 32] = true;//则对它的小写也改为TRUE
        }
        if (invalid[i] == '+') {//如果是'+'
            shiftValid = 0;//将上档键标记改为0
        }
    }
    for (int i = 0; i < len1; i++) {//遍历输入数组
        int temp = str[i];//保存输入数组当前字符的ASCII码值
        if (Invalid[temp] == false) {//判断对应的Invalid数组元素是否为false
            if (shiftValid == 0 && str[i] >= 'A' && str[i] <= 'Z'){//判断上档键标记和是否属于大写字母
                continue;//满足条件，跳出本次循环
            }
            printf("%c", str[i]);//不满足条件，输出字符
        }
    }
    return 0;
}

（2）

#include<stdio.h>
#include<string.h>
#include<stdbool.h>
char str[100010];
bool hashTable[256];    //散列数组，用以记录键盘上的字符是否完好
int main() {
    memset(hashTable, true, sizeof(hashTable)); //初值为true表示所有的键都完好
    gets(str);
    int len = strlen(str);
    for (int i = 0; i < len; i++) {
        if (str[i] >= 'A' && str[i] <= 'Z') {
            str[i] = str[i] - 'A' + 'a';    //如果是大写字母，则转化为小写字母
        }
        hashTable[str[i]] = false;  //设置键str[i]失效
    }
    gets(str);
    len = strlen(str);
    for (int i = 0; i < len; i++) {
        if (str[i] >= 'A' && str[i] <= 'Z') {
            int low = str[i] - 'A' + 'a';    //如果是大写字母，则化为小写字母
            if (hashTable[low] == true && hashTable['+'] == true) {
                printf("%c", str[i]);   //只有小写字母的键位与上档键均完好，才进行输出
            }
        }
        else if (hashTable[str[i]] == true) {
            printf("%c", str[i]);   //对于其他字符，只要键位完好，即输出
        }
    }
    return 0;
}