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

相关内容

热门资讯

立春丨运河春醒时,台城柳色新 杨柳风柔,台城雨收一盏花灯照见运河千秋月半城春色唤醒北方小江南立春节气,台儿庄古城邀您踏着青石板,听...
沿河土家族自治县旅游攻略3天行... 在贵州东北部,有一个充满民族风情与自然魅力的地方——沿河土家族自治县。这里有独特的土家文化、壮丽的山...
海南文昌一公园火箭观测点标牌现... 近日,有游客上网发帖反映,海南文昌某公园内一处“火箭发射最佳观测点”标牌出现错别字,将“躺”误写为“...
阐释个性化青甘大环线攻略,靠谱... 青甘大环线,这条全长约4000公里,串联起青海、甘肃两省绝美风光的经典旅游线路,一直以来都吸引着无数...