PAT甲级1050 String Subtraction (20分)|C++实现

一、题目描述

原题链接

Input Specification:

​​Output Specification:

Sample Input:

They are students.
aeiou

Sample Output:

Thy r stdnts.

二、解题思路

20分简单题，时间限制很大。我们可以建立一个哈希表来表示各个字母，然后用一个数组记录该字母是否存在于$S_2$中，我这里使用的是unordered_map。随后遍历$S_1$，如果遍历到的字符不在$S_2$中，则进行输出。

三、AC代码

#include<iostream>
#include<cstdio>
#include<unordered_map>
using namespace std;
int main()
{
    
    
    unordered_map<char, int> mp;
    string str1, str2;
    getline(cin, str1);
    getline(cin, str2);
    for(int i=0; i<str2.size(); i++)    mp[str2[i]] = 1;
    for(int i=0; i<str1.size(); i++)
        if(mp[str1[i]] == 0)    printf("%c", str1[i]);
    return 0;
}