PTA 乙级题 1093 字符串A+B （20 分）

最新推荐文章于 2024-01-24 19:04:27 发布

原创最新推荐文章于 2024-01-24 19:04:27 发布 · 822 阅读

1 ·

CC 4.0 BY-SA版权

日常刷题专栏收录该内容

235 篇文章

订阅专栏

本文介绍了一种用于计算两个字符串并集的算法，该算法能够去除重复字符，仅保留首次出现的字符，适用于处理大型字符串数据，如文本处理、数据去重等场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定两个字符串 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>
#include<cstring>
bool pre[256];
using namespace std;
int main(){
	memset(pre,true,sizeof(pre));
    char c;
    int len=0;
    char str[2000005];
    while((c=getchar())!='\n'){
    	str[len]=c;
    	len++;
	}
    while((c=getchar())!='\n'){
    	str[len]=c;
    	len++;
	}
	for(int i=0;i<=len;i++){
		if(pre[str[i]]){
			cout<<str[i];
			pre[str[i]]=false;
		}
	}
	return 0;
}