题目
给定两个字符串 S1 和 S2，S=S1−S2 定义为将 S1 中包含的所有在 S2 中出现过的字符删除后得到的字符串。
你的任务就是计算 S1−S2。
输入格式
共两行，第一行包含字符串 S1，第二行包含字符串 S2。
输出格式
输出共一行，表示 S1−S2 的结果。
数据范围
两个给定字符串的长度都不超过 104。
输入样例：
They are students.
aeiou
输出样例：
Thy r stdnts.

解法：模拟

时间复杂度O(n)，空间复杂度O(n)

#include <iostream>
#include <unordered_map>
using namespace std;
int main() {
    string a, b;
    getline(cin, a), getline(cin, b);
    unordered_map<char, int> h;
    for (auto c: b) {
        h[c] = 1;
    }
    string ans;
    for (auto c: a) {
        // cout << c << ' ' << h[c] << endl;
        if (h[c] == 0) 
            ans += c;
    }
    cout << ans;
    return 0;
}