字符串A+B (PATB-1093)

题面

给定两个字符串 A 和 B，本题要求你输出 A+B，即两个字符串的并集。要求先输出 A，再输出 B，但重复的字符必须被剔除。

输入

输入在两行中分别给出 A 和 B，均为长度不超过 10^6的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。

输出

在一行中输出题面要求的 A 和 B 的和。

样例输入

1This is a sample test
2to show you_How it works

样例输出

1This ampletowyu_Hrk

提示

无

思路

代码

 1const int mxn = 1e5 + 5;
 2int a[mxn];
 3
 4int main()
 5{
 6    for(int i=0; i<2; i++)
 7    {
 8        char c;
 9        while(scanf("%c", &c) && c!='\n')
10        {
11            if(a[c] == 0)
12            {
13                printf("%c", c);
14                a[c] = 1;
15            }
16        }
17    }
18
19    return 0;
20}