【基础】字符串连接(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;
}
	
相关推荐
努力学算法的蒟蒻3 分钟前
day84(2.13)——leetcode面试经典150
算法·leetcode·面试
@––––––4 分钟前
力扣hot100—系列8-回溯算法
javascript·算法·leetcode
!停6 分钟前
数据结构二叉树—堆(2)&链式结构(上)
数据结构·算法
C++ 老炮儿的技术栈11 分钟前
万物皆文件:Linux 抽象哲学的开发之美
c语言·开发语言·c++·qt·算法
im_AMBER11 分钟前
Leetcode 120 求根节点到叶节点数字之和 | 完全二叉树的节点个数
数据结构·学习·算法·leetcode·二叉树·深度优先
1027lonikitave14 分钟前
FFTW的expr.ml怎么起作用
算法·哈希算法
TracyCoder12314 分钟前
LeetCode Hot100(54/100)——215. 数组中的第K个最大元素
算法·leetcode·排序算法
柏木乃一16 分钟前
Linux进程信号(1):信号概述,信号产生part 1
linux·运维·服务器·c++·信号·signal
colicode17 分钟前
C++语音验证码接口API示例代码详解:高性能C++语音校验接入Demo
前端·c++·前端框架·语音识别
We་ct19 分钟前
LeetCode 92. 反转链表II :题解与思路解析
前端·算法·leetcode·链表·typescript