【PAT乙级】 1033 旧键盘打字 (20分)

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

输入格式：

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

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

输出格式：

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

输入样例：

7+IE.
7_This_is_a_test.

输出样例：

_hs_s_a_tst

解题思路：

1. 散列表 $hashtable[256]$ 下标为完整 $ASCII$ 码，映射的值 $true/false$ 表示键位是否损坏，初始化为 $false$
2. 遍历字符串 $a$:
   若字符 $a[i]$ 为 $+$ 时，字符 $A$~$Z$ 键位损坏属性修改为 $true$；
   若字符 $a[i]$ 非 $+$ 时，对应字符键位损坏属性修改为 $true$，如果是字母将对应的大小写置 $true$
3. 遍历字符串 $b$，查询字符 $b[i]$ 对应的 $hashtable[b[i]$ 是否为 $false$， 若为 $false$ 则输出字符 $b[i]$

$Note$:
(1) 如果 $char[n]$ 的 $n<10^5$ 则会发生段溢出，而 $string$ 不必指明字符串大小
(2) $ASCII$码：$A+32=a$
(3) $cin$ 不可接受换行，$getline()$ 和 $cin.getline()$ 可以接收空格并输出，但 $cin.getline()$ 需要指明接收字符个数

答案代码：

#include<iostream>
#include<cstring>
using namespace std;

bool hashtable[256] = {false};
int main() {
    string a, b;
    getline(cin,a);
    getline(cin,b);
    
    for (int i = 0; a[i] != '\0'; i++) {
        if (a[i] == '+') {                          // 上档键损坏，大写字母
            for (int j = 'A'; j <= 'Z'; j++)
                hashtable[j] = true;
        }
        else {
            hashtable[a[i]] = true;
            if (isalpha(a[i])) {                    // 字母对应大小写
                islower(a[i]) ? hashtable[a[i]-32] = true : hashtable[a[i]+32] = true;
            }
        }     
   }
 
    for (int i = 0; b[i] != '\0'; i++) {
        if (!hashtable[b[i]])
            cout << b[i];
    }
    cout << endl;
    
    return 0;
}