PAT乙级 1093 字符串A+B

最新推荐文章于 2022-04-24 16:03:44 发布

原创最新推荐文章于 2022-04-24 16:03:44 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的C++程序，该程序接收两个字符串作为输入，并输出这两个字符串的并集，同时确保去除重复的字符。程序使用了`vis`数组来跟踪已经出现过的字符，并通过`getline`函数读取输入。

https://pintia.cn/problem-sets/994805260223102976/problems/1071785884776722432

题目描述

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

#include <iostream>
using namespace std;

int vis[127];
string str1, str2, ans;

int main()
{
    getline(cin, str1);
    getline(cin, str2);
    ans = str1 + str2;
    for (char &c : ans)
    {
        if (!vis[c])
        {
            vis[c] = 1;
            cout << c;
        }
    }
    return 0;
}