删除公共字符串

题目描述

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

输入描述:

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

输出描述:

输出删除后的字符串

示例1
输入

They are students. aeiou

输出

Thy r stdnts.

代码实现

思路：这个思路真的非常不容易想到，我们利用一维数组制作一个哈希映射，利用字符串2中字符映射一个值，然后
遍历字符串1中的字符与字符串2中的字符值进行比对，如果字符串1中的字符映射结果为0，那说明该字符不存在于字符串2中。

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
	string str1, str2;
	getline(cin, str1);
	getline(cin, str2);

	int hashtable[256] = { 0 };
	for (int i = 0; i < str2.size(); i++)
	{
		hashtable[str2[i]]++;
	}

	string ret;
	for (int i = 0; i < str1.size(); i++)
	{
		if (hashtable[str1[i]] == 0)
		{
			ret += str1[i];
		}
	}
	cout << ret << endl;
    return 0;
}