给定两个字符串 A 和 B，本题要求你输出 A+B，即两个字符串的并集。要求先输出 A，再输出 B，但重复的字符必须被剔除。

输入格式：

输入在两行中分别给出 A 和 B，均为长度不超过 106的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。

输出格式：

在一行中输出题面要求的 A 和 B 的和。

输入样例：

This is a sample test
to show you_How it works

输出样例：

This ampletowyu_Hrk

编程语言：Python

解题思想：

例如A="sdswdfrfe ss "，采用如下算法。

1.对于's',替换掉A[1:]之后的's'。然后将A[:1]+"dwdfrfe "赋给A

2.重复第一步，此时A="sdwdfrfe "，替换掉A[2:]之后的'd'。然后将A[:2]+"wfrfe "赋给A

3.重复第一步。······

4.最终就得到A="sdwfre "

对于本题，需要对两个输入的字符串都采用这样的方法去重，然后将两个字符串相加构成新的字符串，再采用这样的方法去重。不能使用集合，集合虽然可以很简单的实现去重，但是不能保证顺序

时间复杂度：O(N)

代码如下：

def Deduplication(String):
    i = 0
    while i < len(String):  # 逐位向右遍历
        String = String[:i + 1] + String[i + 1:].replace(String[i], '')  # 新字符串 = 该位字符以及之前部分的字符串 + 该位字符之后部分替换掉该字符的字符串
        i += 1
    return String
 
 
StringA = input()
StringB = input()
print(Deduplication(Deduplication(StringA) + Deduplication(StringB)))  # 将两个字符串去重后的结果相加当做参数再做一次去重

< >

评论板

共有 18 条评论

fruinly

buy cialis and viagra online The absolute survival benefit ASB method was rated as the most helpful method by a significant majority of respondents

2023-03-20 05:24 回复
louis vuitton outlet

I just wanted to thank you for the fast service. nicely they look great. I received them a day earlier than expected. appreciate the I will definitely continue to buy from this site. regardless I will recommend this site to my friends. Thanks!
louis vuitton outlet https://www.bestlouisvuittonoutlet.com/

2023-05-01 00:21 回复
louis vuitton outlet

I just wanted to thank you for the fast service. as they look great. I received them a day earlier than expected. similar to I will definitely continue to buy from this site. blue jays I will recommend this site to my friends. Thanks!
louis vuitton outlet https://www.louisvuittonsoutletstore.com/

2023-05-01 16:32 回复
original louis vuittons outlet

I just wanted to thank you for the fast service. also they look great. I received them a day earlier than expected. for instance the I will definitely continue to buy from this site. manner in which I will recommend this site to my friends. Thanks!
original louis vuittons outlet https://www.cheaplouisvuittonoutlets.com/

2023-05-02 08:06 回复
FoorryNox

cialis pfizer levitra comparaison Perren A, Markmann M, Merlani G, Marone C, Merlani P

2023-05-12 13:49 回复
cheap real jordans

Read reviews and was a little hesitant since I had already inputted my order. also known as but thank god, I had no issues. which includes the received item in a timely matter, they are in new condition. blue jays so happy I made the purchase. Will be definitely be purchasing again.
cheap real jordans https://www.cheapretrojordan.com/

2023-05-16 00:07 回复
cheap jordan shoes

Read reviews and was a little hesitant since I had already inputted my order. or simply but thank god, I had no issues. similar to received item in a timely matter, they are in new condition. in either case so happy I made the purchase. Will be definitely be purchasing again.
cheap jordan shoes https://www.realjordansretro.com/

2023-05-16 08:59 回复
jordans for cheap

Read reviews and was a little hesitant since I had already inputted my order. or even a but thank god, I had no issues. simillar to the received item in a timely matter, they are in new condition. blue jays so happy I made the purchase. Will be definitely be purchasing again.
jordans for cheap https://www.realjordansshoes.com/

2023-05-16 18:50 回复
original louis vuittons outlet

Read reviews and was a little hesitant since I had already inputted my order. or possibly a but thank god, I had no issues. just like received item in a timely matter, they are in new condition. no matter what so happy I made the purchase. Will be definitely be purchasing again.
original louis vuittons outlet https://www.louisvuittonsoutletonline.com/

2023-05-17 05:46 回复
Preliaf

buy cialis online cheap The patient was initiated on goal directed intravenous hydration, oral antiemetics, and morphine

2023-06-18 23:03 回复
Fwvder

fenofibrate online order order tricor 160mg pills fenofibrate 160mg us

2023-08-09 07:04 回复
Kpooqv

buy generic tadalafil 5mg cialis 10mg oral cost sildenafil

2023-08-20 05:26 回复
Rvzyof

purchase zaditor for sale buy generic sinequan order imipramine 25mg without prescription

2023-08-20 17:28 回复
Rfloxh

minoxytop canada tamsulosin pill best ed pills non prescription uk

2023-08-22 20:01 回复
Ypzvfe

order precose 50mg pills micronase 2.5mg without prescription purchase fulvicin for sale

2023-08-23 15:28 回复

PAT乙级:1093 字符串A+B