【PTA-A】1050 String Subtraction

最新推荐文章于 2024-04-24 20:15:43 发布

原创最新推荐文章于 2024-04-24 20:15:43 发布 · 173 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PTA #C++

LeeCode/PTA/C++ 专栏收录该内容

85 篇文章

订阅专栏

本文介绍了一种利用C++标准库中的map<char,int>来高效解决字符串比较问题的方法。通过遍历两个字符串并利用map记录字符出现情况，最终找出只在第一个字符串中出现的字符。

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805429018673152

这道题用map<char,int>就会变得很简单，先遍历第二个字符串，每个字符在map中的值全部定为1。接下来遍历第一个字符串，如果为0就输出。

#include<iostream>
#include<map>
#include<string>
using namespace std;
int main() {
	string s1,s2;
	getline(cin, s1);
	getline(cin, s2);
	map<char, int>m;
	for (int i = 0; i < s2.length(); i++) {
		m[s2[i]] = 1;
	}
	for (int i = 0; i < s1.length(); i++) {
		if (m[s1[i]] == 0)cout << s1[i];
	}
	return 0;
}