Умножаемые цифры в списке

Question

Предположим, у нас есть список номеров, и мы хотим умножить на него все числа, пока продукт является цифрой.

Для примера:

[2,2,5] => [4,5] 

[3,3,7] => [9,7] 

[5,5,5,5,5] => [5,5,5,5,5] 

Могу ли я каким-то образом использовать functools.reduce здесь? Что такое pythonic способ решить эту проблему?

Answer 1

Это может быть легко решена с помощью простого отслеживанием состояния алгоритма:

def multiply_digits(lst): 
    res = [] 
    for x in lst: 
     if res and res[-1] * x < 10: 
      res[-1] *= x 
     else: 
      res.append(x) 
    return res 

Хотя существует эквивалентный функциональный способ (с reduce), что не будет быть таким же простым, поскольку вам нужно либо собрать список результатов на каждом шаге, либо переносить текущее значение числа отдельно.

Answer 2

Это может сделать трюк:

def process(lst): 
    lst = sorted(lst) 
    last = 1 
    result = [] 
    for el in lst: 
     if last * el >= 10: 
      result.append(last) 
      last = el 
      continue 
     last *= el 
    result.append(last) 
    return result 

Answer 3

Это лучше, я думаю:

from numpy import product 
reduce(lambda x , y : (x[0:-1]+[y*x[-1]] if product(x+[y])<10 else x+[y]) if len(x)>0 else [y] ,[21,1,2,3,4,5,6],[])