BetterManPeter的博客

因为选修了搜索引擎的课程，最近在做传统的字符串检索匹配实验。我在网上找了很久的Python的源代码，有些是返回的结果不是我想要的，有些则是完全不能运行。所以我在这里整理了我的学习过程。下面我会贴出一些比较好的算法教程链接以及Python实现。BF算法BF（Brute Force）算法就是朴素的暴力匹配。BF算法的基本思想是从主串的start位置开始与模式串进行匹配，如果相等，则继续比较后续字符...