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

Question

让我们考虑一个例子

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

origin = "acacpdqlep"

来自“ a cac p dq lep ”可以提取“apple”一词

如何在没有任何库的情况下以编程方式解决此问题，有些像这样

if words_list in origin:
    return True
else:
    return False

请在概念上帮助我实现这个目标。提前谢谢。

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))

输出：

apple: True
mango: False
orange: False