測試開發基礎之算法(15):字符串匹配算法——BF算法和RK算法

在實際工做中，咱們必定遇到過在字符串中查找子字符串的需求。不少編程語言的字符串數據類型都提供了方便的方法。好比Python中的in、find()，Java中的indexOf()。python 那若是咱們本身實現一個字符串查找算法，該如何作呢？字符串匹配算法不少，這篇文章介紹兩種比較簡單的、好理解的算法，它們分別是：BF 算法和 RK 算法。這兩種算法，都是單模式串匹配的算法，也就是在一個主串中查找

>>阅读原文<<