相关疑难解决方法(0)

python高效子字符串搜索

可能重复:
如何在CPython中实现string.find?

我在这里阅读了很多关于堆栈溢出的帖子比较子字符串搜索的性能(例如Python字符串搜索效率, 这是搜索子字符串的最有效方法吗?, python中的子字符串等等)

我还看了一下包含abstract.c的源代码实现.

据我所知,内置实现是迭代的:python docs

python是否有更多足够的技术来实现查找子字符串:Boyer-Moore算法, Rabin-Karp算法等...... ???

编辑

问题已经扩展: Python:通过嵌入复杂的算法改进子字符串搜索.

c python algorithm performance substring

11
推荐指数
1
解决办法
1903
查看次数

标签 统计

algorithm ×1

c ×1

performance ×1

python ×1

substring ×1