1050. String Subtraction.md

【PAT A-1050】String Subtraction

题意概述

给出两个字符串$S_1$和$S_2$，我们定义$S=S_1-S_2$，其中 S 为将$S_2$中所有字符从$S_1$中删除后的剩余字符。要求输出 S。

输入输出格式

输入两行字符串，分别为$S_1$和$S_2$。

输出$S_1-S_2$。

数据规模

$S_1$和$S_2$的长度不会超过${10}^4$。

算法设计

将$S_2$的所有字符放入unordered_set<char>做记录，遍历$S_1$，将未出现在 unordered_set 中的字符进行输出即可。

C++代码

#include <bits/stdc++.h>
using namespace std;
using gg = long long;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    string s1, s2;
    getline(cin, s1);
    getline(cin, s2);
    unordered_set<char> us(s2.begin(), s2.end());
    for (char c : s1) {
        if (not us.count(c)) {
            cout << c;
        }
    }
    return 0;
}