Как получить наименьший список дубликатов из списка списков?

Question

Я новичок в Python, я работал со списком в течение 2 месяцев, и у меня есть некоторые вопросы. У меня есть список, и у них есть дубликаты. Я могу получить дубликаты между двумя списками, теперь я хочу, чтобы количество списков и глубины увеличилось, как в этом примере: http://i219.photobucket.com/albums/cc213/DoSvn/example.png. Я хочу, чтобы родители дублировали элементы из красной части, а не из голубой части или списка этих дубликатов. Как мне это сделать ? Спасибо :)

---

Update: Благодарим за ваши ответы: D Я использовал набор, и это здорово. Но я думаю, если я не знаю о размере списка списков и не более того, это динамические списки, могу ли я получить все красные части, подобные этому примеру: http://i219.photobucket.com/albums/cc213/DoSvn/example02.png?

Answer 1

Если вы ищете что-то вроде этого: http://i219.photobucket.com/albums/cc213/DoSvn/example02.png

Тогда вам может попробовать Counter (доступно в Python 2.7+). Он должен работать так:

from collections import Counter 

c = Counter() 
for s in (listOfLists): 
    c.update(s) 

for item, nbItems in c.iteritems(): 
    if nbItems == 3: 
     print '%s belongs to three lists.' % item 

Или со старыми питонов:

counter = {} 

for s in (listOfLists): 
    for elem in s: 
     counter[elem] = counter.get(elem, 0) + 1 

for item, nbItems in counter.iteritems(): 
    if nbItems == 3: 
     print '%s belongs to three lists.' % item 

Answer 2

Используйте наборы и вы можете получить пересечение, объединение, вычитание или любой сложной комбинации

s1 = set([1, 2, 3, 4, 5]) 
s2 = set([4, 5, 6, 7, 8]) 
s3 = set([1, 3, 5, 7, 9]) 

# now to get duplicate between s1, s2 and s2 take intersection 
print s1&s2&s3 

выход:

set([5])