题目:
本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。
输入格式:
输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。
输出格式:
在一行中打印出A−B的结果字符串。
输入样例:
I love GPLT! It's a fun game! aeiou
输出样例:
I lv GPLT! It's fn gm!
代码:
#include <bits/stdc++.h>
using namespace std;
unordered_map<char, bool> vfy; //记录B串包含哪个字符,包含为true
int main(){
string str1, str2;
getline(cin, str1);
getline(cin, str2);
for(int i = 0; i < str2.size(); i ++)
vfy[str2[i]] = true; //B串包含的字符设为true
for(int i = 0; i < str1.size(); i ++)
{
if(vfy[str1[i]]) continue; //A串中有B串的字符跳过
cout << str1[i];
}
return 0;
}