1093 字符串A+B

最新推荐文章于 2022-11-07 19:05:42 发布

抬头式微笑唔

最新推荐文章于 2022-11-07 19:05:42 发布

阅读量479

点赞数 1

分类专栏： PAT—乙级文章标签： 1093 字符串A+B

本文链接：https://blog.csdn.net/qq_43417071/article/details/93872402

版权

PAT—乙级专栏收录该内容

7 篇文章 0 订阅

订阅专栏

题目描述：

给定两个字符串 A 和 B，本题要求你输出 A+B，即两个字符串的并集。要求先输出 A，再输出 B，但重复的字符必须被剔除。

输入格式：
输入在两行中分别给出 A 和 B，均为长度不超过 10^6 的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。

输出格式：
在一行中输出题面要求的 A 和 B 的和。

输入样例：
This is a sample test
to show you_How it works

输出样例：
This ampletowyu_Hrk

分析：
先将hash数组里面的元素全部初始化为0；接着遍历所给的字符串，将字符当作hah数组的下标，如果数组值为0，则立刻输出这个字符，然后将此字符（下标）代表的数组值变为1，因为当下一次再遇到同一字符时，由于数组值已经变为1，则不输出，完成查重操作。

C++算法如下：

#include <iostream>     
using namespace std;
int main() {
	string A, B, C;
	char hash[128] = { 0 };
	getline(cin, A);
	getline(cin, B);
	C = A + B;
	int k = 0;
	for (int i = 0; i < C.size(); i++) {
		if (hash[C[i]] == 0) {
			cout << C[i];
			hash[C[i]] = 1;
		}
	}
	return 0;
}