我有一个嵌套在多个列表层中的列表列表.
可能的输入:
[[[[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:])
解决方法
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']]