Zählen doppelter Ganzzahlen in Python

Question

Wie finde ich die Gesamtzahl der Duplikate in einer Zeichenkette? d.h., wenn es war j= [1,1,1,2,2,2] es würde finden 4 Duplikate? Ich konnte nur eine Zählung finden, die anzeigt, wie oft jede einzelne Zahl vorkam.

Answer 1

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

Und im Übrigen, j eine Liste und keine Zeichenkette ist, obwohl das für den Zweck dieser Übung nicht wirklich wichtig ist.

Answer 2

Es scheint bereits eine gängige Antwort zu geben, aber wenn Sie auch die Anzahl der einzelnen Duplikate beibehalten möchten, kann die neue Counter() collection-Objekt in Python 2.7 ist dafür perfekt geeignet.

>>> 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}

Es gibt eine Backport für Zähler bei ActiveState