PAT——1093 字符串A+B

原创于 2023-02-07 16:03:14 发布 · 277 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #数据结构 #pat考试 #c语言 #算法

PAT乙级刷题专栏收录该内容

103 篇文章

订阅专栏

给定两个字符串A和B，需要求出它们的并集，但去除重复字符，且保持A在前。一种解决方案是将两个字符串拼接后，使用一个数组来标记字符是否出现过，遍历新字符串时遇到已标记的字符则跳过。

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

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

解题思路：取两个字符串的并集然后重复的字符只输出一次，可以用暴力手段，用一个字符串保存结果，对a和b两个字符串逐个字符进行遍历，若该字符已经在结果字符串中出现过了则不添加，若没有则加入字符串中。

当然那样代码有些冗长，看到了别的大神的思路：把a和b两个字符串拼接起来，然后遍历该字符串，可以用一个数组标记该字符是否出现过，出现了标记为1，否则为0，若遍历到字符标记为1，则不输出该字符，很妙~

#include <iostream>
using namespace std;
int main() {
    string s1, s2, s;
    int hash[200] = {0};   //标记字符是否出现过
    getline(cin, s1);
    getline(cin, s2);
    s = s1 + s2;
    for (int i = 0; i < s.size(); i++) {
        if (hash[s[i]] == 0) cout << s[i];
        hash[s[i]] = 1;
    }
    return 0;
}