题解 | #字符串加密# hashmap

回来在吐槽一次，题目写的跟屎一样，看了好久才明白啥意思

# 时间：O(n^2+nlogn+n),空间：O(len(l)+len(key)+len(res))
def encode(key,s):  
    #考虑到加密文本有空格，所以加上空格
    l=list("abcdefghijklmnopqrstuvwxyz ") 
    res=""
    #set()去重时间O(1),sorted()排序时间O(nlogn),所以O(nlogn)
    key=sorted(set(key),key=key.index) #原序删除重复项
    # list双嵌套循环，O(n^2)
    for i in l:
        if i not in key:
            key.append(i)
    code_map=dict(zip(l,key)) #dict(zip())打包生成密码字典，O(1)
    for i in s:
        res+=code_map[i]
    print(res)

    
while True:
    try:
        key,s=input(),input()
        encode(key, s)
    except:
        break