Python:递归遍历列表和子列表并删除某些元素或子列表

时间:2015-03-22 20:14:39

标签: python python-2.7 recursion

我是Python的初学者。我想在下面使用递归函数并在python 2.7中使用内置函数来实现。

要输入的功能列表:

[['P', 'Q'], [['not', 'P'], 'R'], [['not', 'R'], ['not', 'P']], [['not', 'Q'], 'S', ['not', 'T']], ['T']]

As' S'在列表中没有任何赞美['不是' S'],因此请删除包含' S'

的子列表
[['P', 'Q'], [['not', 'P'], 'R'], [['not', 'R'], ['not', 'P']], ['T']]

现在' Q'在上面的列表中并没有恭维['不是' Q'],因此请删除包含' Q'

的子列表
[[['not', 'P'], 'R'], [['not', 'R'], ['not', 'P']], ['T']]

现在[' not'' P']在上面的列表中并且没有恭维' P'所以删除包含[' not& #39;,' P&#39]

[['T']]

As' T'在上面的列表中没有任何赞美[' not'' T'],因此请删除包含' T'

的子列表
[]

这应该在递归完成后返回。任何人都可以建议我如何有效地实现这一目标。

由于

0 个答案:

没有答案