C++删除公共字符串（哈希）

出处为牛客网编号OR63题目。

当输入两个字符串，例如输入“ni hao shi jie”和“nhsj”，则删除之后希望输出“i ao hi ie”。

对于本题的思路分为三步：

1.处理输入

因为输入的字符串中会存在空格，所以采用一贯的cin属于并不可取，会将字符串截断，导致输入不完整，所以我们首先定义字符串str1和str2，在采用库函数getline来进行输入。

	string str1;
	string str2;

	//通过getline获取字符串内容，防止字符串中空格的存在
	getline(cin, str1);
	getline(cin, str2);

2.创建哈希数组，并将str2中出现的字符在哈希数组中制1

通过循环遍历str2字符串(需删除字符)， 以其中字符为下标，将对应位置的哈希数组中的值制1。

	//定义哈希数组
	int hash[256] = { 0 };

	//将str2(需删除字符)中的字符统计到哈希数组之中
	for (size_t i = 0; i < str2.size(); ++i){
		hash[str2[i]]++;
	}

3.创建新字符串存储结果

通过循环遍历str1字符串(被删除字符串)，结合哈希数组中值为1的位，将str1和str2中不同的内容存储到新字符串之中，并最终输出新字符串。

	//定义新字符串存储str1字符串删除后的内容
	string result;

	//将str1和str2不同的内容遍历到result中
	for (size_t i = 0; i < str1.size(); ++i){
		if (hash[str1[i]] == 0){
			result += str1[i];
		}
	}

	cout << result << endl;

综上所述，加上头文件和主函数，最终代码内容如下：

#include
#include

using namespace std;

int main()
{
	string str1;
	string str2;

	//通过getline获取字符串内容，防止字符串中空格的存在
	getline(cin, str1);
	getline(cin, str2);

	//定义哈希数组
	int hash[256] = { 0 };

	//将str2(需删除字符)中的字符统计到哈希数组之中
	for (size_t i = 0; i < str2.size(); ++i){
		hash[str2[i]]++;
	}

	//定义新字符串存储str1字符串删除后的内容
	string result;

	//将str1和str2不同的内容遍历到result中
	for (size_t i = 0; i < str1.size(); ++i){
		if (hash[str1[i]] == 0){
			result += str1[i];
		}
	}

	cout << result << endl;

	return 0;
}

最终运行结果展示：