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
           

第一种，直接建数组即可，当该字母第一次出现时，输出，并置为1（再不输出）

#include <iostream>
#include<map>
#include<string> 
#include<set>
#include<stack>
#include<queue>
#include<algorithm>
#include<unordered_set>
using namespace std;
struct al{
	int num=0;
	char id;
};
int main() {
	string s1;
	string s2;
	getline(cin,s1);
	getline(cin,s2);
	string s=s1+s2;
	char a[1000000]={0};
	int j=0;
	for(int i=0;i<s.size();i++){
		if(a[s[i]]==0) cout<<s[i];
		a[s[i]]=1;
	}
	return 0;
}


           

第二种，运用map，意思一样

#include <iostream>
#include<map>
#include<string> 
#include<set>
#include<stack>
#include<queue>
#include<algorithm>
#include<unordered_set>
using namespace std;
struct al{
	int num=0;
	char id;
};
int main() {
	string s1;
	string s2;
	getline(cin,s1);
	getline(cin,s2);
	string s=s1+s2;
	map<char,int>m;
	char a[1000000];
	int j=0;
	for(int i=0;i<s.size();i++){
		if(m[s[i]]<=0){
			m[s[i]]=1;
			a[j++]=s[i];
		}
	}
	for(int i=0;i<j;i++){
		cout<<a[i];
	}
	return 0;
}