숫자 이외의 문자열이 a 라는 형식으로 고정된게 아니라서... 새신랑님 방법으로는 안될꺼 같구요^^
무식하게 구현한 것입니다...
더 효율적인 방법을 아시는 분은 알려 주시면 감사하겠습니다.

$array("a12b45c23");

$chop = preg_split("/[^0-9]+/", $array);
// 숫자 부분을 정규화된 형식으로 바꿈
for($i=0; $i<sizeof($chop); $i++)
{    
      if($chop[$i] == "") continue;
      $array = preg_replace("/$chop[$i]/", sprintf("%06d",$chop[$i]), $array,1);
}