PAT B1033 旧键盘打字 (20point(s))

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

输入格式：

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

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

输出格式：

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

输入样例：

7+IE.
7_This_is_a_test.

输出样例：

_hs_s_a_tst

• 思路：散列
  step1：先用has[]记录坏键，遇到大写英文，将对应的小写英文同时标记上
  step2：遍历第二个string：
    case1：遇到坏键直接跳过
    case2：如果+键坏了（has[’+’]）,遇到大写字母跳过
  否则正常输出；

• code：

#include <bits/stdc++.h>
using namespace std;
const int maxn = 256;
bool has[maxn];
// '+' == 43
int main(){
	string broken, input;
	getline(cin, broken);	//样例2 
	cin >> input;
	for(int i = 0; i < broken.size(); ++i){
		int x = (int)broken[i];
		if(isupper(broken[i])){
			has[x - 'A' + 'a'] = true;
		}
		has[x] = true;
	}
	for(int i = 0; i < input.size(); ++i){
		int x = (int)input[i];
		if(has[x] || (isupper(input[i]) && has['+'])) continue;
		printf("%c", input[i]); 
	}
	printf("\n");	//没比用 
	return 0;
} 

• code2：第二个循环替代写法

		if(has[x] == false){
			char c = input[i];
			if(isupper(c)){
				if(has['+'] == false) printf("%c", c); 			
			}else printf("%c", c);
		}