gpt4 book ai didi

python - 是否有可能在一次迭代中或比 O(n*m) 更快地找到字符串中的指定子字符串?

转载 作者:行者123 更新时间:2023-12-04 15:16:37 26 4
gpt4 key购买 nike

<分区>

我有一个字符串和唯一子字符串列表。问题是识别我们的字符串中出现了哪些子字符串。

只需使用 2 个嵌套循环即可完成。

result = []
substrings = ['foo', 'bar', 'spam', 'eggs']
text = 'foo123123spameggsabcde'

for s in substrings:
if s in text:
result.append(s)

但它很慢,尤其是长字符串和许多子字符串。有没有办法更有效地执行此操作?

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com