(2) Если у тебя исходная строка ВСЕГДА содержит только цифры, то самое простое в (1). Если там может оказаться и какой-нить другой символ, то делаешь простой цикл с первого символа по первую НЕ ЦИФРУ и отсекаешь нолики.
Требовать и эффективности, и гибкости от одной и той же программы — все равно, что искать очаровательную и скромную жену... по-видимому, нам следует остановиться на чем-то одном из двух. Фредерик Брукс-младший