PAT B1033 旧键盘打字

一、题目大意

1. PAT B1033

二、解题思路

1. 利用map进行散列，凡是坏了的字母键盘将大小写都进行散列。
2. “+” 要单独处理。
3. 对于要输出的每一个字符，如果该字符已经散列存储过，则不输出；对于大写字母必须 “+” 和该字母键盘都完好时才输出。

三、参考代码

#include<iostream>
#include<string>
#include<cctype>
#include<map>

using namespace std;

map <char, int> m;

int main() {
	string s1, s2;
	bool flag = false;
	getline(cin,s1);
	getline(cin,s2);
	for (int i = 0; i < s1.size(); i++)
		if (s1[i] == '+') flag = true;
		else if (isalpha(s1[i])) {
			m[toupper(s1[i])] = 1;
			m[tolower(s1[i])] = 1;
		}
		else m[s1[i]] = 1;
	for (int i = 0; i < s2.size(); i++) {
		if (isupper(s2[i])) {
			if (!flag && !m[s2[i]]) cout << s2[i];
		}
		else if (!m[s2[i]]) cout << s2[i];
	}
	cout << endl;
	return 0;
}

四、解题感悟

1. 注意第一行为空的情况，可以使用 getline() 读入串。
2. 也可直接用一个128大小的数组存储ASC字符进行散列，更为简便。
3. 也可不用单独处理“+”，直接特判就行。
4. 简单题让我写复杂了，就这样吧。