algorithm - 子串算法

Question

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

score 9 · Accepted Answer

score 3 · Accepted Answer

这取决于您正在执行的搜索类型。特定字符串上的特定子字符串？许多不同字符串的特定子字符串？特定字符串上有许多不同的子字符串？

这是针对许多不同字符串的特定子字符串的流行算法。

score 1 · Accepted Answer

1

Boyer-Moore 算法：http ://en.wikipedia.org/wiki/Boyer –Moore_string_search_algorithm

于 2009-08-11T17:52:50.360 回答

score 0 · Accepted Answer

0

于 2009-08-11T15:23:58.943 回答

4 回答 4