PAT A1084 hash与set两种做法

 hash

#define _CRT_SECURE_NO_WARNINGS
#include<cstdio>
#include<bits/stdc++.h>

using namespace std;
int getHashNum(char c)
{
	if (c >= 'a'&&c <= 'z')
	{
		return int(c - 'a'+'A');
	}
	else {
		return int(c);
	}
}
int main()
{
	bool hash[500];
	for (int i = 0; i < 500; i++)
	{
		hash[i] = false;
	}
	
	string sringall, stringshow;
	cin >> sringall;
	cin >> stringshow;
	for (int i = 0; i < stringshow.length(); i++)
	{
		int in = getHashNum(stringshow[i]);
		hash[in] = true;
	}
	for (int i = 0; i < sringall.length(); i++)
	{
		int in = getHashNum(sringall[i]);
		if (!hash[in])
		{
			if (sringall[i] >= 'a'&&sringall[i] <= 'z')
			{
				cout << char(sringall[i] + 'A' - 'a');
				
			}
			else {
				cout << sringall[i];
			}
			hash[in] = true;
		}
	}
	
	return 0;
}

 set

#define _CRT_SECURE_NO_WARNINGS
#include<cstdio>
#include<bits/stdc++.h>

using namespace std;

int main()
{
	
	
	set<char> alphas;
	string sringall, stringshow;
	cin >> sringall;
	cin >> stringshow;
	for (int i = 0; i < sringall.length(); i++)
	{
		if ('a' <= sringall[i] && 'z' >= sringall[i])
		{
			sringall[i] = sringall[i] + 'A' - 'a';

		}
	}
	for (int i = 0; i < stringshow.length(); i++)
	{
		if ('a' <= stringshow[i] && 'z' >= stringshow[i])
		{
			stringshow[i] = stringshow[i] + 'A' - 'a';

		}
	}
	for (int i = 0; i < stringshow.length(); i++)
	{
		alphas.insert(stringshow[i]);
	}
	for (int i = 0; i < sringall.length(); i++)
	{
		
		if (alphas.count(sringall[i])==0)
		{
			cout << sringall[i];
			alphas.insert(sringall[i]);
			
			
		}
	}
	
	return 0;
}