1. 程式人生 > >PAT 1093 字串A+B (20 分)

PAT 1093 字串A+B (20 分)

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
#include<iostream>
#include<string>
#include<map>
using namespace std;
int main() {
	string a, b;
	map<char, int> A;
	getline(cin, a);
	getline(cin, b);
	a = a + b;
	for (char ch : a) {
		if (A[ch] == 0)
			cout << ch;
		A[ch] = 1;
	}
	return 0;
}