A1050 String Subtraction (20 分)

一、技术总结

1. 这个是使用了一个bool类型的数组来判断该字符是否应该被输出。
2. 然后就是如果在str2中出现那么就判断为false，被消除不被输出。
3. 遍历str1如果字符位true则输出该字符。
4. 还有需要注意的是memset函数是在头文件#include"cstring"中。

二、参考代码：

#include<iostream>
#include<cstring>
using namespace std;
bool hashTable[256];
int main(){
	memset(hashTable,false,sizeof(hashTable));
	string str1,str2;
	getline(cin,str1);
	getline(cin,str2);
	int len1 = str1.length();
	int len2 = str2.length();
	for(int i = 0; i < len1; i++){
		hashTable[str1[i]] = true;
	}
	for(int i = 0; i < len2; i++){
		hashTable[str2[i]] = false;
	}
	for(int i = 0; i < len1; i++){
		if(hashTable[str1[i]] == true){
			cout << str1[i];
		}
	}
	return 0;
}