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

最新推荐文章于 2021-12-01 09:48:28 发布

原创最新推荐文章于 2021-12-01 09:48:28 发布 · 333 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #算法

PAT 专栏收录该内容

209 篇文章

订阅专栏

本文介绍了一种用于计算两个字符串并集的算法，该算法能够去除重复字符，仅输出首次出现的字符集合。输入为两个由可见ASCII字符组成的字符串，通过使用vector记录字符出现状态，确保输出结果中每个字符唯一。

题目

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