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

Posted on In

字符串A+B

题目描述

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

输入格式

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

输出格式

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

输入样例

1
2
This is a sample test
to show you_How it works

输出样例

1
This ampletowyu_Hrk

问题解决

解题思想

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

坑点提醒

None

代码示例（C/C++）

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#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;
}

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

稀罕作者