递归python首尾相同的子字符串_推荐Python语言多层嵌套list的递归处理方法

本文主要向大家介绍了Python语言多层嵌套list的递归处理方法，希望对大家学习Python语言有所帮助。

问题：用Python处理一个多层嵌套list['and', 'B', ['not', 'A'],[1,2,1,[2,1],[1,1,[2,2,1]]], ['not', 'A', 'A'],['or', 'A', 'B' ,'A'] , 'B']

需求1)如何展开成一层

需求2)如何删除重复的元素 包括重复的list, 要考虑子list的重复元素删除后造成的子list重复

#!/usr/bin/env python

# -*- coding: utf-8 -*-

def unilist(ll):

"""

功能:用递归方法删除多层列表中重复元素

"""

result = []

for i in ll:

if isinstance(i, list):

if unilist(i) not in result:

result.append(unilist(i))

else:

if i not in result:

result.append(i)

return result

def flatten(ll):

"""

功能:用递归方法展开多层列表,以生成器方式输出

"""

if isinstance(ll, list):

for i in ll:

for element in flatten(i):

yield element

else:

yield ll

testcase= ['and', 'B', ['not', 'A'],[1,2,1,[2,1],[1,1,[2,2,1]]], ['not', 'A', 'A'],['or', 'A', 'B' ,'A'] , 'B']

print unilist(testcase)

print list(flatten(testcase))

运行结果

['and', 'B', ['not', 'A'], [1, 2, [2, 1], [1, [2, 1]]], ['or', 'A', 'B']]

['and', 'B', 'not', 'A', 1, 2, 1, 2, 1, 1, 1, 2, 2, 1, 'not', 'A', 'A', 'or', 'A', 'B', 'A', 'B']

以上这篇Python多层嵌套list的递归处理方法(推荐)就是小编分享给大家的全部内容了，本文由职坐标整理并发布，了解更多内容，请关注职坐标编程语言Python频道！