Вопрос Как линейно удалите все нули на конце числа? python

Регистрация
26 Июн 2013
Сообщения
79
Репутация
0
Спасибо
0
Монет
0
например, из строки "120406700000" сделать "1204067" за линейное время
 
Удалять последний символ из строки, пока он равен нулю - это линейное время.
 
rt1 = "120406700000"
while rt1[-1] == "0":
rt1 = rt1[:-1]
print(rt1)
 
в строку, обход начинать с конца. пока 0 - в результат не записывать символ.
 
Назад
Сверху