1093 字符串A+B

分数 20

全屏浏览题目切换布局

作者 陈越

单位 浙江大学

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

分析：

注意读入一行要用getline(cin, str)；输出没有被标记的字符，每个字符输出之后加上标记。

代码：

#include <iostream>
#include <string>

using namespace std;

int main() {
    string str1, B, str;
    int hash[200] = { 0 };
    getline(cin, str1);
    getline(cin, B);
    str = str1 + B;
    for (int i = 0; i != str.size(); i++) {
        if (hash[str[i]] == 0)  // 输出没有标记的字符
            cout << str[i];
        hash[str[i]] = 1;   // 对已输出字符标记
    }
    printf("\n");
    return 0;
}