>>т.е. строка (578) а между ними от 0 до 2 включительно любых
>>символов
>
>5.{0,2}7.{0,2}8.{0,2}
>
>Как-то так.

нужно конкретней уточнить "любых символов" - с чего вы взяли что нужные цифры не попадут в ".{0,2}" :))

сначала нуно подумать над тем "чегО ты хочешь?", а потом "действительно ли ты этого хОчешь?"