PAT-B 1093 字串A+B 【集合】

                                             PAT-B 1093 字串A+B

                    https://pintia.cn/problem-sets/994805260223102976/problems/1071785884776722432

 

 

題目

給定兩個字串 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

分析

使用集合記錄已經出現過的字元，具體看程式。

C++程式

#include<iostream>
#include<string>
#include<set>

using namespace std;

set<char>s;//存放已經出現的字元

int main()
{
	string A,B;
	getline(cin,A);
	getline(cin,B);
	A+=B;
	for(int i=0;i<A.length();i++)
	{
		if(s.count(A[i])==0)//還未出現過 
		{
			s.insert(A[i]);
			cout<<A[i];
		}
	}
	return 0;
}