解题代码
#include<cstdio>
#include<iostream>
#include<cstring>
#include<unordered_map>
using namespace std;
int main() {
char a[10001], b[10001];
cin.getline(a, 10001);
cin.getline(b, 10001);
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]]) printf("%c", a[i]);
return 0;
}
测试结果
问题整理
1.哈希。