PAT|1050 String Subtraction字符串相减

最新推荐文章于 2022-05-30 06:57:33 发布

不会写代码の程序员

最新推荐文章于 2022-05-30 06:57:33 发布

阅读量76

点赞数 1

分类专栏： pat 文章标签：字符串哈希表

本文链接：https://blog.csdn.net/qq_43528044/article/details/117002919

版权

pat 专栏收录该内容

57 篇文章 0 订阅

订阅专栏

利用哈希表记录每一个字符是否应该消除，然后根据记录打印输出即可

#include<bits/stdc++.h>
using namespace std;
//分别记录两个字符串
string s1;
string s2;

map<char, int> mymap;

int main() {
//注意对一行数据的读取，应该使用getline 防止空格造成不必要的影响
	getline(cin, s1);
	getline(cin, s2);
	map<char, int>::iterator iter;
	for (int i = 0; i < s1.size(); i++) {
		mymap.emplace(s1[i], 1);
	}
	for (int i = 0; i < s2.size(); i++) {
		iter = mymap.find(s2[i]);
		while (iter != mymap.end()&&iter->second!=0) {
			iter->second = 0;
			iter = mymap.find(s2[i]);			
		}
	}

	for (int i = 0; i < s1.size(); i++) {
		iter = mymap.find(s1[i]);
		if (iter->second != 0) {
			cout << s1[i];
		}
	}

	return 0;
}