Mi pare che tu ci sia quasi
lo spazio lo indichi con \s
quindi prova ^\d{5}\s\-\s\w+$

però non sono sicuro come indicargli quel -
ho messo lo slash davanti ma ci sta che non funzioni...
Se ci riesci fammi sapere!