如果我在可变单词中有一个单词列表,而在可变字母中有一个字母列表,那么如何找到所有可以由字母中的字母组成的单词。可以使用可变字母中字母的任何子集,并且字母可以多次使用。我想在Python中做到这一点。
例如:
letters = ['a', 'b', 'i', 'l', 'r', 's', 't', 'u'] words = ['dummy', 'australia']
应该返回:
'australia'
即使有一个额外的“ b”,但不是:
'dummy'
由于d,m和y不可用。
使用正则表达式:
>>> import re >>> m = re.compile('^[abilrstu]+$') >>> m.match('australia') is not None True >>> m.match('dummy') is not None False >>> m.match('australian') is not None False