Bu deneyin:

$str = preg_replace('/#(\d+)#/', '<span id="note-$1"></span>', $str);