1050 String Subtraction（散列）

这类题目也有着常用的套路，写的多了，自然就熟悉了。

题目描述如下：

题目大致意思：
题目理解起来很容易，给出两个字符串，s1和s2,输出s1-s2后的字符串，如果使用暴力的方法，这道题回很简单，但时间限制为100ms，如果使用暴力的方法的话，肯定会超出时间限制。
大致思路：
可以使用一个大小为52的bool型散列数组，对s2中出现大写字母和小写字母进行记录，只要出现过就为true,没有出现过则为false。然后对s1进行遍历，将出现过的字母进行移除。（原先的思路错误，注意不止有大写字母和小写字母，没有认真审题）
这时可以将bool 型数组开的大一些，有一个小技巧，不用将字符转化为整形，可以直接将字符作为bool型数组的下标。应为会自动进行类型转换。
提交结果：

提交的代码如下：

#include<iostream>
#include<string>
using namespace std;
int func(char a);
int main()
{
	bool hashTable[512] = { false };
	string s1, s2;
	getline(cin, s1);
	getline(cin, s2);
	for (int i = 0;i < s2.size();i++)
	{
		hashTable[s2[i]] = true;
	}
	for (int i = 0;i < s1.size();i++)
	{
		if (hashTable[s1[i]] == false)
		{
			cout << s1[i];
		}
	}
	cout << endl;
	
}

本次提交后累计得分为719。