【每日一题】删除公共字符（字符串、哈希表）

题目来源
牛客网
链接：删除公共字符

题目描述
输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”

输入描述:

每个测试输入包含2个字符串

输出描述：

输出删除后的字符串

输入：

They are students.
aeiou

输出：

Thy r stdnts.

解题思路
将第二个字符串的字符都映射到一个hashtable数组中，用来判断一个字符在这个字符串中。遍历第二个字符串，将未出现在hashtable数组中的元素添加到新建的ret字符串。

代码展示

#include <iostream>
#include <string>
using namespace std;

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