当前位置:  开发笔记 > 编程语言 > 正文

如何在CPython中实现string.find?

如何解决《如何在CPython中实现string.find?》经验,为你挑选了1个好方法。
如何解决《如何在CPython中实现string.find?》经验,为你挑选了1个好方法。

我想知道字符串上的'find'方法是用线性搜索实现的,还是python做了更复杂的事情.Python文档没有讨论实现细节,所以http://docs.python.org/library/stdtypes.html没有任何帮助.有人可以指点我相关的源代码吗?



1> SilentGhost..:

我想是这样:

快速搜索/计数实施,基于boyer-moore和horspool之间的混合,顶部还有一些铃铛和口哨

推荐阅读
刘美娥94662
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有