PTA 1093 字符串A+B(C++实现)
admin
2024-05-14 11:55:41

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

#include
#include
#include

int main()
{
    using namespace std;
    string a;
    string b;
    getline(cin, a);
    getline(cin, b);
    int ct[255] = { 0 };
    int i = 0;
    char ch;
    for(i = 0;i     {
        ch = a[i];
        if (!ct[ch+128])
        {
            cout.put(ch);
        }
        ct[a[i] + 128]++;
    }
    for(i = 0;i     {
        ch = b[i];
        if (!ct[ch + 128])
        {
            cout.put(ch);
        }
        ct[b[i] + 128]++;
    }
    cout.put('\n');
    return 0;
}

相关内容

热门资讯

穿越天山遇见四季童话:新疆深度... 穿越天山遇见四季童话:新疆深度旅行指南与秘境故事 序章:一封来自西域的情书 每年六月,当伊犁河谷的薰...
从戈壁到花海:一位新疆本地向导... 从戈壁到花海:一位新疆本地向导的四季旅行手记 在新疆生活了近二十年,我依然记得第一次被这片土地震撼的...
穿越军 - 穿越中国亲子挑战赛... 以前总带孩子去各地旅游,打卡景点、吃美食,回来之后孩子除了照片,什么都没留下,直到带他参加穿越军亲子...
2026最新山东旅行社综合实力... 随着 2026 年旅游市场持续升温,山东凭借 "一山一水一圣人" 的独特魅力和丰富的文旅资源,成为国...
二十年,再赴大熊山 人间忽晚,山河已秋。一别大熊山,已是整整二十载。 那时我匆匆登临,步履轻快,眼里只有山川壮阔、林木葱...