在 Python 中从嵌套列表中提取字符串 [duplicate]

通常，当您必须处理任意级别的嵌套时，递归解决方案是一个不错的选择。列表中的列表，解析 HTML（标记中的标记），使用文件系统（目录中的目录）等。

我还没有对这段代码进行广泛的测试，但我相信它应该做你想要的：

ll = [ 1, 2, 3, [4, 5, [6, 7, 8]]]

def flatten(input_list):
    output_list = []
    for element in input_list:
        if type(element) == list:
            output_list.extend(flatten(element))
        else:
            output_list.append(element)
    return output_list

print (flatten(ll)) #prints [1, 2, 3, 4, 5, 6, 7, 8]

一般来说，递归很容易思考，解决方案往往非常优雅（如上所述），但对于真正非常深嵌套的东西——想想数千个层次——你可能会遇到堆栈溢出等问题。

一般来说这不是问题，但我相信递归函数总是可以*转换为循环（它看起来不那么好。

• 注意：我在这里对我的 compsci 理论并不热衷。如果我错了，有人可以添加详细信息或纠正我。