【基础】字符串连接(UPC)

题目描述

给出两个字符串,将它们进行拼接,拼接过程中每个字符只允许出现一次。

如:两个字符串s1="adeab",s2="fcadex",那么连接时s1留下adeb(第2个a出现过了,就不要了),再将s2连接上来形成adebfcx,两个字符串中重复的都过滤掉,但剩余的顺序不要调整。

输入

两行,每行一个只包含小写英文字母的字符串。

输出

一行,连接后的字符串。

样例输入 Copy
复制代码
abc
daaeb
样例输出 Copy
复制代码
abcde

代码实现:

cpp 复制代码
#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
int main()
{
	string a,b;
	cin>>a>>b;
	string c=a+b;
	int len=c.length();
	for(int i=0;i<len ;i++)
	{
		for(int j=i+1;j<len;j++)
		{
			if(c[i]==c[j])
			{
				c[j]=0;
			}
		}
	}
	for(int i=0;i<len;i++)
	{
		if(c[i]!=0)
		{
			cout<<c[i];
		}
	}
	return 0;
}
	
相关推荐
To_OC11 小时前
LC 49 字母异位词分组:想到哈希表很简单,选对 key 才是精髓
javascript·算法·leetcode
用户9385156350716 小时前
从 O(n²) 到 O(nlogn):一文读懂快速排序的“快”与“妙”
javascript·算法
To_OC17 小时前
手写快排次次翻车?别死背快排模板了,这才是面试官想听的底层逻辑
javascript·算法·排序算法
饼干哥哥18 小时前
Reddit VOC调研太慢?搭一个AI专家团队半小时洞察任何品类|以猫用饮水机为例
人工智能·算法·ai编程
地平线开发者19 小时前
Transformer模型部署之性能优化指南
算法
地平线开发者20 小时前
人在途中:从“编译失败”到“模型可落地”——CUDA 自定义算子
算法·自动驾驶
半个落月1 天前
从递归到快速排序:用 JavaScript 把分治思想讲明白
javascript·算法·面试
小月土星1 天前
JavaScript 快速排序:从 pivot、双指针到分治思想
javascript·算法·面试
小月土星1 天前
JavaScript 递归入门:从 1 到 n 求和,再到数组扁平化
javascript·算法·面试