Contando duplicados enteros en Python

Question

¿Cómo puedo encontrar el número total de duplicados en una cadena? es decir, si fuera j= [1,1,1,2,2,2], ¿encontraría 4 duplicados? Solo he podido encontrar el recuento que muestra cuántas veces ha ocurrido cada número individual.

Answer 1

>>> j= [1,1,1,2,2,2] 
>>> len(j) - len(set(j)) 
4 

y por cierto, j es una lista y no una cadena, aunque para el propósito de este ejercicio que en realidad no importa.

Answer 2

Parece que ya hay una respuesta popular, pero si también desea mantener los recuentos duplicados individuales, el nuevo objeto de colección Counter() en Python 2.7 es perfecto para esto.

>>> from collections import Counter 

>>> j = [1,1,1,2,2,2] 

>>> Counter(j) 
Counter({1: 3, 2: 3}) 

>>> sum([i - 1 for i in c.values() if i > 1]) 
4 

>>> {k: v - 1 for k, v in c.items()} # individual dupes 
{1: 2, 2: 2} 

hay un backport for Counter at ActiveState