題目

1093 字串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
 

演算法 

將兩個字串s1,s2拼接在一起是s3，然後開一個128個元素的int型陣列，並初始化為0，凡是輸出過的都+1或者置1，然後判斷將要輸出的元素s[i]對應的a[s[i]]是否為0,為0則輸出，否則不輸出即可。

程式碼

#include <iostream>
using namespace std;
int main(){
	int a[128]={0};
	string s1,s2,s3;
	getline(cin,s1);
	getline(cin,s2);
	s3=s1+s2;
	for(int i=0;i<s3.length()  ;i++){
		if(a[s3[i]]==0){
			cout<<s3[i];
			a[s3[i]]++;
		}
	}
	return 0;
}