[每日一题]42：删除公共字符

题目描述

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

输入描述:

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

输出描述:

输出删除后的字符串

示例1:

输入
They are students. 
aeiou
输出
Thy r stdnts.

解题思路:

本题如果使用传统的暴力查找方式，如判断第一个串的字符是否在第二个串中，在再挪动字符删除这个字符的方式，效率为O(N^2)，效率太低。

1. 将第二个字符串的字符都映射到一个hashtable数组中，用来判断一个字符在这个字符串。
2. 判断一个字符在第二个字符串，不使用删除，这样效率太低，因为每次删除都伴随数据挪动。这里可以将不在hashtable数组中的字符添加到一个新字符串，最后返回新字符串。

题解代码：

#include <iostream>
#include <string>
using namespace std;

int main() {
	string s1, s2;

	getline(cin, s1);
	getline(cin, s2);

	// 使用哈希映射思想先str2统计字符出现的次数
	char arr[256] = { 0 };

	for (auto i : s2) {
		arr[i] = 1;
	}
	string str;
	//这里最好不要erases (边遍历，边erase，容易出错)
	for (auto i : s1) {
		if (!arr[i]) {
			str += i;
		}
	}

	cout << str << endl;

	return 0;
}

代码生成图：

如有不同见解，欢迎留言讨论～～