1093、字符串A+B PAT乙级真题

1093、字符串A+B

题目描述

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

输入输出格式

输入格式：

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

输出格式：

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

输入输出样式

输入样例：
This is a sample test
to show you_How it works
输出样例：
This ampletowyu_Hrk

代码示例

//没啥好说的，创立一个hash表就行了
#include <iostream>
#include <string>
using namespace std;
int main(){
    char hash[200]={0};
    string A,B;
    getline(cin,A);
    getline(cin,B);
    string str=A+B;
    for(int i=0;i<str.size();i++){
        if(hash[str[i]]==0) cout<<str[i];
        hash[str[i]]=1;
    }
    return 0;
}