题目描述
解题思路:用hash存储需要抹除的字符,用vector存字符串,遍历这个vector,如果hash命中,则将这个字符从vector中erase掉。
柳神代码,效率更高
#include<iostream>
#include<vector>
using namespace std;
int map[200];
int main(){
vector<char> res;
string s1;
getline(cin,s1);
for(auto i : s1)
res.push_back(i);
getline(cin,s1);
for(auto i : s1){
map[i] = 1;
}
auto i = res.begin();
while(i != res.end()){
if(map[*i] == 1){
res.erase(i);
continue;
}
i++;
}
for(auto i : res)
cout<<i;
return 0;
}