如何将具有可变长度的列表列表展平为单个列表？ Python

Question

我刚才问过如何从这里给定定界符的字符串制作子列表（甚至更多子列表）的列表。 How to process a string into layer of sublists

现在，我需要将它们重新组合在一起，但我不知道该怎么做。我试着看这里 Python : Recursively flatten a list 和 Flatten a list in python

但是，这些答案都不适用于我的情况，因为链将我的字符串（单个项目“列表”）拆分为字符，因此无法与“\n”连接，并且 reduce 不会连接 str 和列表对象。

我可能需要在某些时候遍历子列表（及其子列表）。有没有办法遍历子列表的每一级？ （我可以把这个作为一个单独的问题，一次一步..但只是想知道这个过程是否有意义还是我应该尝试一种全新的方法。我认为从逻辑上讲这是最有意义的，我只是有导航有问题。）

谢谢。

Answer 1

除非您另有说明，否则我将假设我在评论中所说的内容是正确的。

从您链接的帖子中，您有：

import collections

def flatten(l):
    for el in l:
        if isinstance(el, collections.Iterable) and not isinstance(el, basestring):
            for sub in flatten(el):
                yield sub
        else:
            yield el

到recursively flatten an irregular list of lists，和

def go(it):
    for x in it:
        if x == 'b':
            yield [x] + list(go(it))
        else:
            yield x
            if x == 'c':
                break

到create that irregular list of lists from an iterator。

go 的倒数就是flatten(output_of_go)，所以go(iter(string)) 的倒数就是''.join(flatten(output_of_go))。您可以通过以下测试代码看到：

lst = "aaabaabacabaacaca"
assert ''.join(flatten(go(iter(lst)))) == lst