如何在不使用任何函数的情况下检查一组字符串是否包含另一个字符串？

Question

最近，我开始在我的代码中使用集合，我想知道如何知道一个字符串是否在其他字符串中，只使用 sets 而不是可迭代函数 any 我想出的例子是像这样的

    set1 = set({"nb","np"})
    word = "rainbow"
    if any(i in word for i in set1):
        print("not a spanish word")
    else:
        print("probably a spanish word")

所以如果set1的元素增加了（比如加了一个“mm”），那么会因为函数any的迭代次数增加而影响耗时，如果你做一组word字母顺序的信息丢失了，因为该新集合的元素将是单词的字母，在这种情况下，您将不知道 set1 中的字符串是否实际上在单词内部，或者至少我是这么认为的.

Answer 1

正如 cmets 中所说，any 无论如何都会更好，但如果您只想使用集合，这可能是一种方法：

set1 = set({"nb","np"})
word = "rainbow"
slicedword=set([word[i:i+2]for i in range(len(list(word))-1)])
if len(slicedword.intersection(set1))>=1:
    print("not a spanish word")
else:
    print("probably a spanish word")

通用解决方案 （针对set1的不同长度的元素）

set1 = set({"nb","np","mmm"})
word = "rainbow"
for i in set1:
    n=len(i)
    slicedword=set([word[i:i+n]for i in range(len(list(word))-(n-1))])
    print(slicedword)
    if len(slicedword.intersection(set1))>=1:
        print("not a spanish word")
        break
else:
    print("probably a spanish word")

---

说明：

首先，我们将word 分割成与set1 的子串大小相同的块，在这种情况下，对于set1 中的所有单词，该块大小为2：

set1 = set({"nb","np"})
word="rainbow"
slicedword=set([word[i:i+2]for i in range(len(list(word))-1)])
slicedword
>>>{'in', 'ow', 'ra', 'bo', 'nb', 'ai'}

然后您执行set.intersection 并评估交叉点的长度是否等于或大于 1，这意味着您至少有一个匹配项。

slicedword.intersection(set1)
>>>{'nb'}

len(slicedword.intersection(set1))
>>>1

len(slicedword.intersection(set1))>=1
>>>True