お兄ちゃんの宿題、私が答えるよ

perlみたいにメタ文字にするキャラクタを変更出来るようにすればいいかもね。
('#'自体を含めたい場合とか)
仕様をまず考えないと。
・#は０個以上の任意の文字
・連続する# -> １つの#と等価
と見なすとか。

あと、#が最長一致なのか最短一致なのかもわからんと。
最長一致 検索文字列 "b#d" 被検索文字列 "abcdefabcdef"
-> "bcdefabcd"
最短一致 検索文字列 "b#d" 被検索文字列 "abcdefabcdef"
-> "bcd"
他には、複数見つかった場合どうするのか、とか。