PAT A1050 String Subtraction (20分)

前言

传送门

正文

参考题解

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
/* 给定字符串s1和s2，计算s1-s2；s1-s2的定义是删除 s1中和s2中字符相同的所有字符。hashTable数组初始化 状态就都是false */
const int N=256;
string s1,s2;
bool hashTable[N];
int main(){
	getline(cin,s1);
	getline(cin,s2);
	int len1=s1.size(),len2=s2.size();
	
	for(int i=0;i<len2;i++)hashTable[s2[i]]=true;
	for(int i=0;i<len1;i++){
		if(hashTable[s1[i]]==false)printf("%c",s1[i]);
	}
	printf("\n");
	return 0;
}