将数字拆分为所有可能的数字组，保持原始顺序

Question

我有一个数字，我想拆分如下。我想保持数字出现的顺序，但由此产生的列表必须保持数字的原始顺序

我的号码是3147，可以按如下所示进行拆分。3147可以分为31、47或3、1、47等，但不能丢失原始编号musn的顺序

那么我如何实现这一点呢

最好是用Python来回答，但用任何其他语言也可以

Input
3147

Output

[3,1,4,7]
[3,147]
[3,1,47]
[31,4,7]
[31,47]
etc

Answer 1

较短的递归方法：

def split(d):
   yield tuple(d)
   if len(d) > 1:
     yield from [b for i in range(len(d)-1) for b in split(d[:i]+[d[i]+d[i+1]]+d[i+2:])]

val = 3147
print(set(split(list(map(str, str(val))))))

输出：

{('3', '1', '4', '7'), 
('3', '1', '47'), 
('3', '147'), 
('31', '4', '7'), 
('3147',), 
('314', '7'), 
('3', '14', '7'), 
('31', '47')}