s=input()
t=input()
s0=[]#用于存放按照初始顺序排列、不重复的输入s
s1=[]#用于存放输入s未出现且按需排列的其余字母
zimu_dic={}#记录标准字母表位置的字典
ans=[]#输出密文
zimubiao='abcdefghijklmnopqrstuvwxyz'
for i in s:
    if i not in s0:
        s0.append(i)
#print(s0)
for j in zimubiao:
    if j not in s0:
        s1.append(j)
#print(s1)
s2=''.join(s0+s1)#将以上两列表合并
#print(s2)
jilu=0
for i in zimubiao:#创建字母表和位置的字典
    zimu_dic[i]=jilu
    jilu+=1
for j in t:#以新字母表替换字母
    ans.append(s2[zimu_dic[j]])
print(''.join(ans))

不要误用set(),集合是无序的