Pythonでフラットなものからネストされたリストを構築するには？

Question

Iは、例えば、フラットなリストを持っている：私は、例えば、各レベル（ダッシュ番号が続く）新たなサブリストを開始し、ネストされたリストに変換する必要が

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

：

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

どのようなヒントを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 

例：

>>> list(nested(flat, 0)) 
['1', ['1-1', ['1-1-1'], '1-2'], '2', ['2-1', '2-2'], '3']