Программирование
+2Как линейно удалите все нули на конце числа? python
например, из строки "120406700000" сделать "1204067" за линейное время
По дате
По рейтингу
Удалять последний символ из строки, пока он равен нулю - это линейное время.
while N%10 == 0: N //= 10
12345
rt1 = "120406700000"
while rt1[-1] == "0":
rt1 = rt1[:-1]
print(rt1)
в строку, обход начинать с конца. пока 0 - в результат не записывать символ.