B 1093 字符串A+B（字符串+基础的散列应用）

chaosjey li

于 2020-07-17 00:04:57 发布

阅读量136

点赞数

分类专栏： PAT乙级

本文链接：https://blog.youkuaiyun.com/weixin_39040981/article/details/107398142

版权

PAT乙级专栏收录该内容

96 篇文章

订阅专栏

本文介绍了一种简单的字符串处理算法，通过散列应用实现两个字符串的合并，并去除重复字符，保持字符出现的顺序。使用C++实现，适用于初步了解散列与字符串操作的学习者。

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

题目

在这里插入图片描述

思路

这题目容易理解错误，容易想复杂。
简单来说，就是给了两个字符串，将其加到一起。再进行顺序输出，前面已经输出过的就不再输出，区分大小写。（就是一个很简单的散列的应用，不要想复杂）

AC代码

#include<bits/stdc++.h>
using namespace std;


int main(){
	string s1,s2;
	getline(cin,s1);
	getline(cin,s2);
	
	string s3; s3=s1+s2;
	int hash[200]={0};
	for(int i=0;i<s3.length();i++){
		if(hash[s3[i]]==0) {
			cout<<s3[i];
			hash[s3[i]]=1;
		}
	}
	
	return 0;
}