質問します。

文字列中に
#1234（1234は3〜6桁の数字）
と有った場合、
<a href="http:/hoge.com/hoge/1234">#1234</a>
　　　　　　　　　　　　　　　　　　　　~~~~~ ~~~~~~~
#を外した数字↑　　　↑元の文字列

と言う風に変換したいのですが、上手くできません。
どなたかご教授ください。
よろしくお願いします。