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 <stdio.h>
char A[1000010], B[1000010];
int hash[256] = {0};
int main()
{
    gets(A);
    gets(B);
    for(int i = 0; A[i] != '\0'; ++i)
        hash[A[i]] = 1;
    for(int i = 0; B[i] != '\0'; ++i)
        hash[B[i]] = 1;
    for(int i = 0; A[i] != '\0'; ++i)
        if(hash[A[i]] != 0){
            printf("%c", A[i]);
            hash[A[i]]--;
        }
    for(int i = 0; B[i] != '\0'; ++i)
        if(hash[B[i]] != 0){
            printf("%c", B[i]);
            hash[B[i]]--;
        }
}