1084 Broken Keyboard

解题代码

#include<cstdio>
#include<cstring>
#include<iostream>
#include<unordered_map>
using namespace std;
int main() {
	char a[81], b[81];
	cin.getline(a, 81);
	cin.getline(b, 81);
	unordered_map<char, bool> m;
	int len1 = strlen(a), len2 = strlen(b);
	for (int i = 0; i < len2; i++)
		m[b[i]] = true;
	for (int i = 0; i < len1; i++) {
		if (!m[a[i]]) {
			if (a[i] >= 'a' && a[i] <= 'z') a[i] -= 32;
			if(!m[a[i]]) printf("%c", a[i]);
			m[a[i]] = true;
		}
	}
	return 0;
}

测试结果

问题整理

1.哈希。