например, из строки "120406700000" сделать "1204067" за линейное время
clarke C clarke Регистрация 26 Июн 2013 Сообщения 91 Репутация 0 Спасибо 0 Монет 0 3 Дек 2022 #1 например, из строки "120406700000" сделать "1204067" за линейное время
Kenos K Kenos Регистрация 23 Авг 2013 Сообщения 89 Репутация 0 Спасибо 0 Монет 0 3 Дек 2022 #2 Удалять последний символ из строки, пока он равен нулю - это линейное время.
Macaley_Macalkin M Macaley_Macalkin Регистрация 13 Июн 2013 Сообщения 87 Репутация 0 Спасибо 0 Монет 0 3 Дек 2022 #3 while N%10 == 0: N //= 10
Михаааа М Михаааа Регистрация 25 Дек 2013 Сообщения 95 Репутация 11 Спасибо 0 Монет 0 3 Дек 2022 #4 rt1 = "120406700000" while rt1[-1] == "0": rt1 = rt1[:-1] print(rt1)
Артём5246 А Артём5246 Регистрация 3 Ноя 2013 Сообщения 100 Репутация 0 Спасибо 0 Монет 0 3 Дек 2022 #5 в строку, обход начинать с конца. пока 0 - в результат не записывать символ.