702. 连接两个字符串中的不同字符的C++解法

最新推荐文章于 2023-12-27 13:31:57 发布

缪斯赤贫

最新推荐文章于 2023-12-27 13:31:57 发布

阅读量262

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/musechipin/article/details/84985293

版权

LeetCode 专栏收录该内容

158 篇文章 1 订阅

订阅专栏

这道题的两个需要注意的细节在于：
1.要分辨是字符串内重复还是字符串间重复(S1中有n个a都是允许的，但是S1和S2都有a不可以)；
2.要按照字母在字符串中出现的先后顺序连接，所以只用hash表打印是不行的。

class Solution {
public:
	string concatenetedString(string &s1, string &s2) {
		map<char, int> rec;
		string res;
		for (int i = 0; i<s1.length(); i++)
			if (!rec.count(s1[i])) rec.insert(pair<char, int>(s1[i], 1));
		for (int i = 0; i<s2.length(); i++)
			if (!rec.count(s2[i])) rec.insert(pair<char, int>(s2[i], -1));
			else if (rec[s2[i]] == 1) rec[s2[i]] = 0;
		for (int i = 0; i<s1.length(); i++)
			if (rec[s1[i]]!=0) res = res + s1[i];
		for (int i = 0; i<s2.length(); i++)
			if (rec[s2[i]]!=0) res = res + s2[i];
		return res;
	}
};