【PAT乙级】1093 字符串A+B

问题描述
给定两个字符串 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<bits/stdc++.h>
using namespace std;
int main(){
    
    char a[1000001],b[1000001];
    cin.getline(a,1000001);
    cin.getline(b,1000001);

    int flag[128]={0};

    for(int i=0;a[i]!='\0';i++){
        if(flag[a[i]]==0){
            printf("%c",a[i]);
            flag[a[i]]=1;
        }
    }
    for(int i=0;b[i]!='\0';i++){
        if(flag[b[i]]==0){
            printf("%c",b[i]);
            flag[b[i]]=1;
        }
    }

    return 0;
}