PAT 甲级 1050 String Subtraction (20分)

最新推荐文章于 2022-03-03 13:33:45 发布

原创最新推荐文章于 2022-03-03 13:33:45 发布 · 115 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

BY Captain

标签

#c++

收录于

PAT-Advanced 专栏收录该内容

100 篇文章

订阅专栏

该代码示例演示了如何从一个字符串中过滤掉另一个字符串包含的所有字符，仅保留未出现的字符。它使用了一个布尔数组来标记字符是否出现，并遍历第一个字符串以输出未出现的字符。

Note

散列

Code:

#include<bits/stdc++.h>
using namespace std;

int main(){
	#ifndef ONLINE_JUDGE
	freopen("data.txt","r",stdin);
	#endif
	
	string s1,s2;
	bool yes[200]={false};
	getline(cin,s1);
	getline(cin,s2);
	for(int i=0;i<s2.length();i++)
		yes[s2[i]]=true;
	for(int j=0;j<s1.length();j++)
		if(yes[s1[j]]==false) 
			printf("%c",s1[j]);
	
	return 0;
}