【基础】字符串连接(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;
}
	
相关推荐
Dlrb12115 小时前
C语言-指针三
c语言·算法·指针·const·命令行参数
Tisfy5 小时前
LeetCode 2540.最小公共值:双指针(O(m+n))
算法·leetcode·题解·双指针
IronMurphy5 小时前
【算法四十七】152. 乘积最大子数组
算法
REDcker5 小时前
有限状态机与状态模式详解 FSM建模Java状态模式与C++表驱动模板实践
java·c++·状态模式
basketball6166 小时前
C++ 构造函数完全指南:从入门到进阶
java·开发语言·c++
淘矿人6 小时前
Claude辅助DevOps实践
java·大数据·运维·人工智能·算法·bug·devops
Cosolar6 小时前
万字详解:RAG 向量索引算法与向量数据库架构及实战
数据库·人工智能·算法·数据库架构·milvus
想唱rap7 小时前
IO多路转接之poll
服务器·开发语言·数据库·c++
落羽的落羽8 小时前
【算法札记】练习 | Week4
linux·服务器·数据结构·c++·人工智能·算法·动态规划