заменить цифры

голову уже сломал есть массив $arr = array('a'=>'01','A'=>'02','g'=>'03','e'=>'04','c'=>'05','d'=>'06','V'=>'07','O'=>'08','K'=>'09','X'=>'11','F'=>'12','T'=>'13','h'=>'14','n'=>'15','B'=>'16','Q'=>'17','M'=>'18','t'=>'19');

Дана строка с символами,например,"aaaa456bbb", и надо заменить все цифры на символ * не используя встроенные функции string