如何在Python中从平面列表构建嵌套列表？

Question

我有一个简单的列表，例如：

flat = ['1', '1-1', '1-1-1', '1-2', '2', '2-1', '2-2', '3']

我需要转换为嵌套列表，其中每个级别（短划线后接数字）都会启动一个新的子列表，例如：

^{pr2}$

在Python中有什么提示吗？在

Answer 1

def nested(flat, level=0):
    for k, it in itertools.groupby(flat, lambda x: x.split("-")[level]):
        yield next(it)
        remainder = list(nested(it, level + 1))
        if remainder:
            yield remainder

示例：

^{pr2}$