题目描述如下： 题目大致意思： 题目理解起来很容易，给出两个字符串，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。
