1.6-2求解删除公共字符串的问题

---

输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students”和”aeiou”，

则删除之后的第一个字符串变成”Thy r stdnts”

示例:

输入：

They are students

aeiou

输出：

Thy r stdnts

---

#include <bits/stdc++.h>
#include<iostream>
#include<string>
using namespace std;

int main(){
	string str1,str2;
	getline(cin,str1);
	getline(cin,str2);
	int hashtable[256] = { 0 };
	//使用哈希映射思想先str2统计字符出现的次数,对应位置大于0 
	for(int i = 0;i < str2.size();i ++){
		hashtable[str2[i]] ++;
	}
	
	//遍历str1，str1[i]映射hashtable对应位置为0，则表示这个字符在str2中没有出现过，则将他+=到ret
	string ret;
	for(int i =0;i < str1.size(); i++){
		if(0 == hashtable[str1[i]])
			ret += str1[i]; 
	}
	
	cout << ret << endl; 
	return 0;
}