Leetcode刷题-389找不同

最新推荐文章于 2024-10-16 10:13:45 发布

weixin_44593040

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量87

点赞数

分类专栏： Leetcode 文章标签： C++ 哈希 unordered_map 字符串处理 STL

本文链接：https://blog.csdn.net/weixin_44593040/article/details/124290940

版权

Leetcode 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

//知识点：哈希-STL-unordered_map
#include<iostream>
using namespace std;
#include<string>
#include<unordered_map>

class Solution {
public:
	char findTheDifference(string s, string t) {
		unordered_map<int, int> hashmap;
		for (char c : t) hashmap[c]++;
		for (char c : s)
		{
			hashmap[c]--;
			if (hashmap[c] == 0) hashmap.erase(c);
		}
		return (*hashmap.begin()).first;
	}
};

void test01() {
	string s = "abcd";
	string t = "abcde";

	Solution S;
	char result = S.findTheDifference(s, t);
	cout << result << endl;
}

int main()
{
	test01();
	system("pause");
	return 0;
}