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;
}

相关内容

热门资讯

山水皆有情!丽江两山一江的千年... 去过丽江、走过虎跳峡的人,大概率都听过哈巴雪山和金沙江的传说。很多人站在峡谷之下,望着奔腾不息的金沙...
活力中国调研行丨“殷”你而来 ... 9月12日,游客在殷墟博物馆“甲骨文展厅”内参观。位于河南省安阳市的殷墟博物馆新馆是首个全景式展现商...
浦江之夜赴美好相逢,第37届上... 9月12日晚,黄浦江畔灯火璀璨,第37届上海旅游节大巡游在外滩中山东一路上演。不少观众早早便来到外滩...
美丽中国丨秋韵紫鹊界 梯田入画... 这是9月11日拍摄的紫鹊界梯田(无人机照片)。 金秋九月,湖南省娄底市新化县紫鹊界梯田稻谷渐次成熟。...
中国之巅奏响《共同的节日》,千... 千吨阻尼器,“迎世赛、游上海旅游节”。9月13日,由上海市文化和旅游局指导推出上海旅游·会客│巅峰之...