Python查找哪个字符串与随机字符串匹配

Question

让我们考虑一个例子

words_list = ['apple', 'mango', 'orange']

origin = "acacpdqlep"

从“acacpdqlep”中可以提取出“苹果”一词

我怎么能在没有任何库的情况下，用程序来解决这个问题呢

^{pr2}$

请在概念上帮助我实现这一点。提前谢谢。在

Answer 1

我想这就是你想要的：

words_list = ['apple', 'mango', 'orange']
origin = "acacpdqlep"

def letters_in(word, origin):
    origin_chars = list(origin)
    for char in word:
        if char in origin_chars:
            origin_chars.remove(char)                
        else:
            return False
    return True

for word in words_list:
    print '{}: {}'.format(word, letters_in(word, origin))

输出：

^{pr2}$