Anzahl der gemeinsamen Buchstaben in zwei Strings

Question

Ich habe diesen Code mit collections Counter, um die Anzahl der gemeinsamen Buchstaben in zwei Strings zu finden.

from collections import Counter 

a = "abcc" 
b = "bcaa" 

answer = 0 

ac = Counter(a) 
bc = Counter(b) 

for key in ac: 
    answer += min(ac[key], bc[key]) 

print answer 

Die Lösung versucht, die Anzahl der gemeinsamen Buchstaben in beiden Strings (gleiche Buchstaben noch gezählt) Meine Frage ist, wie ich diese Logik entwickelt zu finden, aber ich fürchte, es kann ein Rad neu erfunden werden. Gibt es irgendwelche Methoden oder eine einfachere Methode?

Hinweis: Meine Frage ist anders als die Fragen, die versucht, die gemeinsamen Buchstaben zwischen Strings zu finden, ich brauche nur die Zählung, damit ich etwas Grundlegendes erwarte.

Answer 1

Um Vorkommen eines Buchstabens in den Strings zu zählen, könnten Sie ein Wörterbuch verwenden;

a = "abcc" 
counter = {} 


for key in a: 
    if key in counter: 
     counter[key]+=1 
    else: 
     counter[key]=1 

Zähler

{'a': 1, 'b': 1, 'c': 2} 

Answer 2

Nein, soweit ich weiß, haben Sie das Rad nicht neu erfinden. Ihre Lösung ist schon sehr kurz. Sie könnten den Code ein wenig mit der sum Funktion verkürzen und sie dann in eine spezielle Funktion setzen, um die Einfachheit zu betonen:

def num_common_letters(a, b): 
    ac = Counter(a) 
    bc = Counter(b) 
    return sum(min(ac[key], bc[key]) for key in ac) 

Es gibt nicht viel abstreifen.