1084. Broken Keyboard (20)

最新推荐文章于 2021-08-21 19:22:40 发布

原创最新推荐文章于 2021-08-21 19:22:40 发布 · 338 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#哈希 #hash

PAT 专栏收录该内容

105 篇文章

订阅专栏

本文介绍了一种使用哈希表实现的字符串匹配算法，该算法能够高效地找出两个字符串中不重复出现的字符，并确保大小写的一致性。通过遍历字符串并利用哈希表标记已出现的字符，最终输出所有未在第二个字符串中出现过的字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.注意哈希表里面大小写字母需要一致，即如果a出现了，那么A也标记为出现了，如果A出现了，那么a也标记为出现了

AC代码：

//#include<string>
//#include <iomanip>
//#include<stack>
//#include<unordered_set>
//#include <sstream>
//#include "func.h"
//#include <list>
#include<unordered_map>
#include<set>
#include<queue>
#include<map>
#include<vector>
#include <algorithm>
#include<stdio.h>
#include<iostream>
#include<string>
#include<memory.h>
#include<limits.h>
using namespace std;
/*
7_This_is_a_test
_hs_s_a_es

7_This_is_a_test
7
*/
int main(void)
{
	string s1, s2;
	cin >> s1 >> s2;
	vector<bool> m(500, 0);
	for (int i = 0; i < s2.size(); i++)
	{
		m[s2[i] + 128] = true;
	}
	string ans = "";
	for (int i = 0; i < s1.size(); i++)
	{
		if (!m[s1[i] + 128] )
		{
			m[s1[i] + 128] = true;
			char c = s1[i];
			if (c >= 'A'&&c <= 'Z')
			{
				c = c - 'A' + 'a';
				m[c + 128] = true;//小写后的字母也要true
			}
			if (c >= 'a'&&c <= 'z')
				c = c - 'a' + 'A';
			m[c+128] = true;//大写后的字母也要true
			ans += c;
		}
	}
	cout << ans << endl;
	
	return 0;
}