substring algorithm

Question

Can anyone point to best algorithm for substring search in another string? or search for a char array in another char array?

Answer 1

The best from what point of view? Knuth-Morris-Pratt is a good one. You can find more of them discussed on the Wikipedia entry for string searching algorithms.

Answer 2

It depends on what types of searching you are doing. Specific substring over a specific string? Specific substring over many different strings? Many different substrings over a specific string?

Here's a popular algorithm for a specific substring over many different strings.

Answer 3

This strstr() implementation seems pretty slick.

Answer 4

Boyer-Moore algorithm: http://en.wikipedia.org/wiki/Boyer–Moore_string_search_algorithm