正規表現を使用して先頭にゼロを追加する 質問する

文字列のすべての数字の先頭に一定数のゼロ (たとえば最大 3 個) を追加したいと思います。例:

入力：/2009/5/song 01 of 12

出力：/2009/0005/song 0001 of 0012

正規表現を使用してこれを行う最適な方法は何ですか?

編集：

私は最初の正解を選びました。しかし、すべての回答は読む価値があります。