PAT乙级真题1093 || 字符串A+B（详解，C/C++示例，测试点分析）

个人博客：https://mzwang.top

字符串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

题目来源：PAT乙级1093
作者：CHEN, Yue
单位：浙江大学

问题解决：

解题思想

使用map容器标记是否已输出，先一个一个输入A字符串中的字符，没有输出则输出，已输出则不输出，对字符串B作同样处理。

坑点提醒

None

代码示例（C/C++）

小提示：请将以下代码保存为.cpp格式（C++程序）左右滑动代码以查看完整代码（复制本文链接到电脑端浏览效果更佳）

#include <iostream>
#include <map>

using namespace std;
map <char, bool> mp;
int main() {
    char ch;
    while ((ch = getchar()) != '\n') {
        if (mp[ch] == 0) {
            cout << ch;
            mp[ch] = 1;
        }
    }
    while ((ch = getchar()) != '\n') {
        if (mp[ch] == 0) {
            cout << ch;
            mp[ch] = 1;
        }
    }
    return 0;
}