1084 Broken Keyboard （20 point(s)）

最新推荐文章于 2022-02-08 17:25:33 发布

徐伯莱

最新推荐文章于 2022-02-08 17:25:33 发布

阅读量204

点赞数

CC 4.0 BY-SA版权

分类专栏： Pat甲级文章标签： Pat甲级

本文链接：https://blog.csdn.net/m0_37691414/article/details/86768618

Pat甲级专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一种使用STL（标准模板库）进行字符筛选的方法。通过C++的map和vector，从输入字符串中筛选出未在另一字符串中出现且未被插入过的字符，并以大写形式输出。涉及的主要技术包括STL的map用于记录字符是否存在，vector用于存储结果，以及算法库中的计数函数。

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

题解

STL的应用。

#include<iostream>
#include<string>
#include<algorithm>
#include<map>
#include<vector>
#include<string>
using namespace std;
map<char, bool> have, insert;
vector<char> res;
string a, b;
int main() {
	cin >> a >> b;
	for(int i = 0; i < b.length(); ++i) have[b[i]] = true;
	for(int i = 0; i < a.length(); ++i) if(!have.count(a[i]) && !insert.count(toupper(a[i]))) {
		insert[toupper(a[i])] = true;
		res.push_back(toupper(a[i]));
	}
	for(int i = 0; i < res.size(); ++i) printf("%c", res[i]);
	return 0;
}