字符串A+B（桶筛）

最新推荐文章于 2025-07-15 18:18:17 发布

原创最新推荐文章于 2025-07-15 18:18:17 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言 #c#

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

#include<iostream>
using namespace std;
int main（）
{
    int a[128]={0};
    string s1,s2,s3;
    getline(cin,s1);
    getline(cin,s2);
    s3=s1+s2;
    for(int i=0;i<s3.length();i++)
    {
  	if(a[s3[i]]==0)
 	{
            cout<<s3[i];
            a[s3[i]]++;
  	}
    }
    return 0;
}