Кто-нибудь может указать на лучший алгоритм поиска подстроки в другой строке? или искать массив символов в другом массиве символов?
лучшее с какой точки зрения? Кнут-Моррис-Пратт хороший. Вы можете найти больше их обсуждаемых в записи в Википедии для алгоритмов поиска строк .
Это зависит от того, какие виды поиска вы делаете. Определенная подстрока по определенной строке? Конкретная подстрока в разных строках? Много разных подстрок над определенной строкой?
Вот популярный алгоритм для определенной подстроки по множеству различных строк.
Алгоритм Бойера-Мура: http://en.wikipedia.org/wiki/Boyer–Moore_string_search_algorithm
Эта реализация strstr () выглядит довольно гладко.