1093 字符串A+B python

这道题很简单没有什么难度，无非是加一个伴随iterable，用来判断语句。只是有一个时间复杂度的问题需要注意。

lis=[]
for p in (input()+input()):
    if p not in lis:
       print(p,end='')
       lis.append(p)      

这样的算法时间复杂度为（两倍总输入文本的长度）+（两倍输出文本长度）
超时了，于是修改为

lis=''
for p in (input()+input()):
    if p not in lis:
        lis+=p
print(lis)

将lis的改为字符串，于是这个变量的作用，不仅是可用来做判断语句，还可以用来打印语句。将由打印语句的时间复杂度大大缩减至1