Каждый раз, когда мне нужно было добавить что-то в начало строки, чтобы соответствовать критериям, подобным этому, я использовал цикл while.Примерно так:
while (myString.length < 5) myString = "0" + myString;
Хотя может быть и способ string.format, но и раньше это прекрасно работало.