如果字符串由单词列表中的单词组成，则匹配不带空格的字符串

Question

我有一个单词列表存储在一个列表中：

[
    'investment',
    'property',
    'something',
    'else',
    'vest'
]

我还有一个字符串列表，就像这样

[
    'investmentproperty',
    'investmentsomethingproperty',
    'investmentsomethingelseproperty',
    'abcinvestmentproperty',
    'investmentabcproperty'
]

给定这个单词列表和字符串列表，我需要从单词列表中确定哪些字符串只包含单词，并确定这些单词的最大数量。你知道吗

在上面的示例中，如果最大字数为3，则只有字符串列表中的前两项匹配（即使单词“vest”位于“investment”中）。你知道吗

这个例子简化了单词列表和字符串列表-实际上有成千上万的单词和成千上万的字符串。所以这需要执行。所有字符串都不包含空格。你知道吗

我试过构造一个正则表达式，比如：

^(?:(word1)|(word2)|(word3)){1,3}$

但是对于单词列表中的单词数量（目前为10000个）来说，这个速度非常慢。你知道吗

谢谢

Answer 1

我想这是你的例外

代码：

strings = [
    'investmentproperty',
    'investmentsomethingproperty',
    'investmentsomethingelseproperty',
    'abcinvestmentproperty',
    'investmentabcproperty'
]
words = [
    'investment',
    'property',
    'something',
    'else'
]
new_words =filter(lambda x: [x for i in words if x in i and x != i] == [], words)
res = list()
for string in strings:
    len_string = len(string)
    in_words = []
    for w in new_words:
        if w in string:
            in_words.append(w)
    if len(''.join(in_words)) == len_string:
        res.append(string)
print res

输出：

['investmentproperty', 'investmentsomethingproperty', 'investmentsomethingelseproperty']