PAT乙级真题 1093 字符串A+B C++实现

题目

给定两个字符串 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

思路

用vector记录A和B中每个字符是否出现过，直接用ASCII码为索引，只输出未出现过的。

其中可能有空格，需用getline(cin, s)逐行读取。

代码

#include <iostream>
#include <vector>
using namespace std;

int main(){
    string a[2];
    getline(cin, a[0]);
    getline(cin, a[1]);
    vector<bool> exist(127);
    for (int i=0; i<2; i++){
        for (int j=0; j<a[i].size(); j++){
            if (!exist[a[i][j]]){
                cout << a[i][j];
                exist[a[i][j]] = true;
            }
        }
    }
    cout << endl;
    return 0;
}