strstrの実装で、BM法も結構複雑なんですけど、文字列検索はアルゴはあまり存在しないんですか？
ソートは結構な種類がありますが、文字列の方の比較的簡単なアルゴはあとはハッシュ法ぐらいしか思い浮かびません。
一応正規表現を自作してるのでstrstr（とmemchr）は切っても切り離せないんですけど、何か助けとなるような助言はありませんか？