PAT1050 String Subtraction （20 分）

最新推荐文章于 2021-02-23 18:58:31 发布

原创最新推荐文章于 2021-02-23 18:58:31 发布 · 257 阅读

0 ·

CC 4.0 BY-SA版权

PAT-A 专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一种使用C++实现的集合差集算法，通过两个字符串输入，计算并输出第一个集合中去掉第二个集合元素后的结果。算法首先将第二个字符串转换为字符集合，然后遍历第一个字符串，如果该字符不在第二个集合中，则保留该字符，最终输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

解析

是集合A中的元素去掉集合B的元素。

#include<iostream>
#include<cstdio>
#include<string>
#include<vector>
#include<algorithm>
#include<set>
using namespace std;
int main()
{
	string input1, input2;
	getline(cin, input1);
	getline(cin, input2);
	set<char> Show;
	for (auto x : input2)
		Show.insert(x);
	string result;
	for (auto x : input1) {
		if (Show.find(x) == Show.end())
			result += x;
	}
	printf("%s", result.c_str());
}

``