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<bits/stdc++.h>
using namespace std;
int main()
{
	set<char>s1;//用来去重
	s1.clear();
	int cnt=0,cnt1=0;
	string a,b;
	getline(cin,a,'\n');
//	getchar();
	getline(cin,b,'\n');
	int len1=a.length();
	int len2=b.length();
	for(int i=0;i<len1;i++)
	{
		cnt=s1.size();
		s1.insert(a[i]);
		if(s1.size()>cnt)
		{
			cout<<a[i];
			cnt=s1.size();
		}
	}
	for(int j=0;j<len2;j++)
	{
		cnt=s1.size();
		s1.insert(b[j]);
		if(s1.size()>cnt)
		{
			cout<<b[j];
			cnt=s1.size();	
		} 
	}
	return 0;
}