子字符串算法

Question

有人能指出在另一个字符串中进行子字符串搜索的最佳算法吗？或者在另一个字符数组中搜索一个字符数组？

- Satish

Answer 1

从哪个角度来看最好？ Knuth-Morris-Pratt 是一个不错的选择。你可以在 维基百科关于字符串搜索算法的条目中找到更多讨论。

- Mehrdad Afshari

Answer 2

这取决于你所要搜索的类型。对于特定字符串中的子串？对于许多不同字符串中的特定子串？对于特定字符串中的许多不同子串？

这里有一个流行的算法，可用于在许多不同字符串中查找特定子串。

- John Calsbeek

Answer 3

Boyer-Moore算法：http://en.wikipedia.org/wiki/Boyer-Moore字符串搜索算法。

- RBarryYoung

Answer 4

这个strstr()的实现看起来相当不错。

- chaos

---

这是alpha平台上的strstr.c。它使用了哪个算法？x86（或_64）中的strstr使用了哪个算法？ - osgx