我有一个嵌套在多个列表层中的列表列表.
可能的输入:
[[[[1,2,3],[a,b,c]]]]或[[[1,c]]]或[[[1,3] ]],[[a,c]]]
当我使用flat()时,它会压扁所有不是我想要的东西.
[1,3,A,B,C]
我需要的是
[[1,c]]
作为最终输出.
我的平面定义如下
def flat(S): if S == []: return S if isinstance(S[0],list): return flat(S[0]) + flat(S[1:]) return S[:1] + flat(S[1:])
解决方法
@H_502_23@import collections def is_listlike(x): return isinstance(x,collections.Iterable) and not isinstance(x,basestring) def flat(S): result = [] for item in S: if is_listlike(item) and len(item) > 0 and not is_listlike(item[0]): result.append(item) else: result.extend(flat(item)) return result tests = [ [[[[1,['a','b','c']]]],[[[1,'c']]],3]],[['a','c']]] ] for S in tests: print(flat(S))
产量
[[1,'c']] [[1,'c']]