1084 Broken Keyboard (20分)旧键盘

最新推荐文章于 2021-03-04 14:56:10 发布

如椽大笔_S686

最新推荐文章于 2021-03-04 14:56:10 发布

阅读量200

点赞数

分类专栏：甲级代码精炼

本文链接：https://blog.csdn.net/ZiYuTongXue/article/details/106627791

版权

甲级代码精炼专栏收录该内容

90 篇文章 2 订阅

订阅专栏

按c++字符串查找做，这个题很容易，算法笔记提供了字符串散列解题思路，感觉复杂了一些。

本人AC代码：

#include<iostream>
#include<string>
#include<map>
using namespace std;
map<char,bool>Ma;
int main() {
	string s1, s2;
	cin >> s1 >> s2;
	for (int i = 0; i < s1.length(); i++) {
		if (s2.find(s1[i]) == string::npos) {
			if (s1[i] >= 'a'&&s1[i] <= 'z')s1[i] = toupper(s1[i]);
			if(Ma[s1[i]] == true)continue;
			Ma[s1[i]] = true;
			printf("%c", s1[i]);
		}
	}
	return 0;
}