алгоритм подстроки

Question

Можно ли указать лучший алгоритм поиска подстроки в другой строке? или искать массив символов в другом массиве символов?

Answer 1

Лучшее с какой точки зрения? Knuth-Morris-Pratt - хороший. Вы можете найти больше из них, обсужденных на the Wikipedia entry for string searching algorithms.

Answer 2

Это зависит от того, какие типы поиска вы делаете. Конкретная подстрока по определенной строке? Конкретная подстрока по многим различным строкам? Много разных подстрок над определенной строкой?

Here's a popular algorithm для конкретной подстроки по многим различным строкам.

Answer 3

This strstr() implementation похоже симпатичный пятно.

Answer 4

Бойер-Мура алгоритм: http://en.wikipedia.org/wiki/Boyer -Moore_string_search_algorithm