PAT乙級B1093 字符串A+B （20 分)

給定兩個字符串 A 和 B，本題要求你輸出 A+B，即兩個字符串的並集。要求先輸出 A，再輸出 B，但重複的字符必須被剔除。

輸入格式：

輸入在兩行中分別給出 A 和 B，均爲長度不超過 10​6​​的、由可見 ASCII 字符 (即碼值爲32~126)和空格組成的、由回車標識結束的非空字符串。

輸出格式：

在一行中輸出題面要求的 A 和 B 的和。

輸入樣例：

This is a sample test
to show you_How it works

輸出樣例：

This ampletowyu_Hrk

思路：使用哈希表ht[]標記字符是否已經輸出，如果已輸出則直接跳過。

參考代碼：

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