以下のように実装してます

例）
検索文字を入力する箇所　１０バイト
検索対象　６０バイトとします

ＳＴＥＰ１：検索入力文字・検索対象から０Ｅ、０Ｆを取って左詰めします。
検索入力文字でしたら、１バイトの長さで１０テーブルの配列を用意して
ＤＯで１０回　回してＯＥ，ＯＦ以外を配列にいれます。
検索対象も同じことをします。

ＳＴＥＰ２：配列を１バイトづつ比較
検索入力文字の配列をＤＯで回して、検索対象文字の配列と１バイトづつ比較して
完全一致したら、ＤＯループをＬＥＡＶＥする。

他にも方法はあると思いますが、％あああ％のような検索は、
上記のような手順で実装可能です。
がんばってみてください