求数字字符串的所有两两配对或单独拆分的可能组合

给定数字字符串（例如"123456"），需要找出其所有可两两配对或单独拆分的组合，示例包括：

• 12 3 4 5 6
• 12 34 5 6
• 1 23 4 56

本人编写了以下Python代码，但未能完全实现上述需求：

strr = list("123456")
x = list("123456")

for i in range(int(len(strr)/2)):
    newlist = []
    for j in range(i):
        newlist.append(x[j])
    newlist.append(x[i] + x[i+1])
    for j in range(len(x))[i+2:]:
        newlist.append(x[j])
    x = newlist.copy()
    b = x.copy()
    for f in range(len(b))[i:]:
        if f == i:
            print(b)
            continue
        b[f] = b[f - 1][1] + b[f]
        b[f - 1] = b[f - 1][0]
        print(b)

上述代码的输出如下：

内容的提问来源于stack exchange，提问作者Rasmus