【基础】字符串连接(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;
}
	
相关推荐
lsylalalala12 分钟前
常见的排序算法1
数据结构·算法·排序算法
想吃火锅10051 小时前
【leetcode】54. 螺旋矩阵
算法·leetcode·矩阵
wuminyu1 小时前
JVM利用io_uring优化堆外内存性能原理剖析
java·linux·c语言·jvm·c++
gumichef1 小时前
第二章:C/C++内存管理
c++·内存管理
想吃火锅10051 小时前
【leetcode】300. 最长递增子序列
算法·leetcode·职场和发展
imaol11 小时前
数据结构---队列
java·数据结构·算法
数模竞赛Paid answer1 小时前
2026年电工杯数学建模A题绿电直连型电氢氨园区优化运行求解全过程论文及程序
算法·数学建模·电工杯
疯狂打码的少年1 小时前
【数据结构】串的模式匹配:KMP算法(重点)
数据结构·笔记·算法
晚风醉蝶2 小时前
第零篇-算法全景图
算法
疯狂打码的少年3 小时前
【数据结构】树的基本概念与二叉树定义
java·数据结构·笔记·算法