【基础】字符串连接(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;
}
	
相关推荐
IronMurphy3 小时前
【算法三十九】994. 腐烂的橘子
算法
Ares-Wang4 小时前
算法》》旅行商问题 TSP、7座桥问题 哈密顿回路 深度优先 和 宽度优先
算法·深度优先·宽度优先
Liqiuyue4 小时前
Transformer:现代AI革命背后的核心模型
人工智能·算法·机器学习
WolfGang0073214 小时前
代码随想录算法训练营 Day34 | 动态规划 part07
算法·动态规划
And_Ii4 小时前
LCR 168. 丑数
c++
Kk.08025 小时前
Linux(十一)fork实例练习、文件操作示例及相关面试题目分享
linux·运维·算法
CoderMeijun5 小时前
C++ 时间处理与格式化输出:从 Linux 时间函数到 Timestamp 封装
c++·printf·stringstream·时间处理·clock_gettime
潇冉沐晴5 小时前
2026CCCC第三次模拟赛 部分题解
算法
WolfGang0073215 小时前
代码随想录算法训练营 Day32 | 动态规划 part05
算法·动态规划