这类题目也有着常用的套路,写的多了,自然就熟悉了。
题目描述如下:
题目大致意思:
题目理解起来很容易,给出两个字符串,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。