蓝桥杯 算法提高 P1003 Python

问题描述：
作为一名网络警察，你的任务是监视电子邮件，看其中是否有一些敏感的关键词。不过，有些狡猾的犯罪嫌疑人会 改变某些单词的字母顺序，以逃避检查。请编写一个程序，发现这种调整过顺序的关键词。程序的输入有两行，第一行是关键词列表，第二行是待检查的句子。程序 的输出为在该句子中所找到的经过顺序调整的关键词。（单词全部为小写，单词之间以一个空格分隔）

输入格式:
输入为两行，第一行中给出关键词列表，第二行中给出待检查的句子。

输出格式:
输出为一行，句子中所找到的经过顺序调整的关键词。

输入样例:
在这里给出一组输入。例如：

houses cakes cupcups computers project house ersutmopc esshu esuuoh
cjrptco goods cupcup eacsk

输出样例:
在这里给出相应的输出。例如：

cakes computers

思路：
先拷贝一份关键字列表，重新按照字母顺序排列，并按照各个单词之前的顺序，存放到字典中，单词按字母排序为字典键，单词顺序的下标为字典值；
然后遍历待检测的单词，同样先按照字母顺序排列后查看是否在关键字字典中有相同的元素，如果有，存取它的字典值。

最后按关键字字母顺序输出就好了（一定要按照给出的单词顺序输出！）

代码：

import copy

p = input().split()
sentence = input().split()

point = copy.deepcopy(p) # 深层拷贝

P = {}
for i in range(len(point)):
    tl = list(point[i])
    tl.sort()
    P[''.join(tl)] = i

rst = [] # 保存结果下标

for i in range(len(sentence)):
    tl = list(sentence[i])
    tl.sort()
    tl =  ''.join(tl)
    if tl in P:
        rst.append(P[tl])
rst.sort()

for i in range(len(rst)):
    if i == len(rst) - 1:
        print(p[rst[i]])
    else:
        print(p[rst[i]], end=" ")