python 元组合并_python – 如何合并嵌套的元组

我有一组嵌套元组：

('id',('name',('name_float_fml',)),('user',('email',('last_login',)))

我想将列表与类似的前缀组合在一起,从而产生：

('id','last_login')))

这是另一个例子：

(('baz',('bing',('fizz','frozz',('frazz',('fry','bleep','blop'))))),('baz',('zap',('zang',))),'foo','bar')

将被合并为：

(('baz',(('bing','blop')))),('zang')))),'bar')

这些用于存储从根到树叶的路径：

>’baz’ – > ‘bing’ – > ‘fizz’,又名. (‘baz'(‘bing'(‘fizz,)))

>’baz’ – > ‘zap’ – > ‘zang’,aka(‘baz'(‘zap’,(‘zang’,)))

>’baz’ – > ‘bing’ – > ‘frazz’ – > ‘blop’,aka(‘baz’,(‘bing’,(‘frazz’,(‘blop,))))

我想合并通过相同路径到达叶子的元素.我希望这提供了一些澄清.

我写了一些代码来做这件事,但它很难看,冗长,而且可能很脆弱.是否有一些通用,简洁和/或有效的方法来做到这一点？我想可能会有一些我不知道的itertools魔法会提供一些优雅的解决方案.

注意：我正在使用python 2.4