快速查找单词列表是否包含至少一个以某些字母开头的单词（不是“查找所有单词”！）

Question

我已经设置（不是列表）字符串（单词）。这是一个很大的。 （使用 openCV 和 tesseract 从图像中提取出来，因此没有可靠的方法来预测其内容。）

在使用此列表时，我需要确定它是否包含至少一个以我当前正在处理的部分开头的单词。 所以它就像（不是实际代码）：

if exists(word.startswith(word_part) in word_set) then continue else break

关于如何在列表中查找所有以here开头的字符串有一个很好的答案：

result = [s for s in string_list if s.startswith(lookup)]

或

result = filter(lambda s: s.startswith(lookup), string_list)

但它们返回找到的所有字符串中的list 或iterator。 我只需要查找集合中是否存在任何这样的字符串，而不是全部获取。 就性能而言，获取列表似乎有点愚蠢，然后获取其 len 并查看它是否大于零，然后删除该列表。

有更好/更快/更清洁的方法吗？

Answer 1

您的伪代码非常接近真实代码！

if any(word.startswith(word_part) for word in word_set):
    continue
else:
    break

any 一旦找到一个真正的元素就返回，所以它很高效。

Answer 2

你需要yield:

def find_word(word_set, letter):
    for word in word_set:
        if word.startswith(letter):
            yield word
    yield None
if next(find_word(word_set, letter)): print('word exists')

Yield 懒洋洋地发话。所以如果你调用一次，它只会给出一个单词。