测试开发基础之算法(15):字符串匹配算法——BF算法和RK算法

在实际工做中，咱们必定遇到过在字符串中查找子字符串的需求。不少编程语言的字符串数据类型都提供了方便的方法。好比Python中的in、find()，Java中的indexOf()。python 那若是咱们本身实现一个字符串查找算法，该如何作呢？字符串匹配算法不少，这篇文章介绍两种比较简单的、好理解的算法，它们分别是：BF 算法和 RK 算法。这两种算法，都是单模式串匹配的算法，也就是在一个主串中查找

>>阅读原文<<