PAT乙1033：旧键盘打字

问题描述：

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

输入格式：

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

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

输出格式：

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

输入样例：

7+IE.
7_This_is_a_test.

输出样例：

_hs_s_a_tst

问题分析：

这题可以理解为1029那题的逆命题，整体难度不大，可以仿照29题的方式进行写代码，不过这题也还是有一个坑，注意题目说的，第二行输入的字符串非空，那也就是说，第一行字符串可能会空，为空就意味着键盘是好的。为了防止这个问题，可以用gets(str)或者getline(cin,str)的方式进行取字符串，这样可以把换行符取到。由于PAT测试用的编译器不支持gets()函数，所以用getlinc(cin,str)进行替代，头文件要加上#include <string.h>和#include<iostream>即可。思路见代码注释就可以了，代码整体写的并不算很紧凑。

代码：

#include <iostream>
#include <string>
#include <string.h>
using namespace std;

int main()
{
	string str;
	bool hash[128];
	memset(hash, true, sizeof(hash));

	getline(cin, str);//输入坏键，用getline，防止出现第一行为回车的情况

	for (int i = 0; i < str.size(); i++)//坏键录入
		hash[str[i]] = false;

	if (!hash['+'])//上档键坏了
		for (int i = 'A'; i <= 'Z'; i++)//大写字母置为false
			if (hash[i] == false)
				hash[i + 32] = false;
			else
				hash[i] = false;
	else//上档键没坏
	{
		for (int i = 'A'; i <= 'Z'; i++)//大写字母对应的小写字母置为false
			if (hash[i] == false)
				hash[i + 32] = false;
		for(int i='a';i<='z';i++) //小写字母对应的大写字母置为false
			if (hash[i] == false)
				hash[i - 32] = false;
	}
	
	getline(cin, str);//输入第二个字符串
	for (int i = 0; i < str.size(); i++)
		if (hash[str[i]])
			cout<<str[i];

	return 0;
}