Das häufigste Zeichen in einer Zeichenfolge finden

Question

Ich habe dieses Programmierproblem beim Betrachten einer Stellenausschreibung auf SO gefunden. Ich fand es sehr interessant und als Anfänger Python Programmierer habe ich versucht, es anzugehen. Ich denke jedoch, dass meine Lösung ziemlich ... unordentlich ist ... kann jemand irgendwelche Vorschläge machen, um es zu optimieren oder es sauberer zu machen? Ich weiß, es ist ziemlich trivial, aber ich hatte Spaß beim Schreiben. Hinweis: Python 2.6

Das Problem:

schreiben Pseudo-Code (oder tatsächlichen Code) für eine Funktion, die in einem String nimmt und die Buchstaben, die in dieser Zeichenfolge erscheint.

Mein Versuch:

import string 

def find_max_letter_count(word): 

    alphabet = string.ascii_lowercase 
    dictionary = {} 

    for letters in alphabet: 
     dictionary[letters] = 0 

    for letters in word: 
     dictionary[letters] += 1 

    dictionary = sorted(dictionary.items(), 
         reverse=True, 
         key=lambda x: x[1]) 

    for position in range(0, 26): 
     print dictionary[position] 
     if position != len(dictionary) - 1: 
      if dictionary[position + 1][1] < dictionary[position][1]: 
       break 

find_max_letter_count("helloworld") 

Ausgang:

>>> 
('l', 3) 

Aktualisiert Beispiel:

find_max_letter_count("balloon") 
>>> 
('l', 2) 
('o', 2) 

Answer 1

Es gibt viele Möglichkeiten, diese kürzer zu tun. Zum Beispiel können Sie die Counter Klasse (in Python 2.7 oder höher) verwenden:

import collections 
s = "helloworld" 
print(collections.Counter(s).most_common(1)[0]) 

Wenn Sie das nicht haben, können Sie die tally manuell tun können (2.5 oder höher haben defaultdict):

d = collections.defaultdict(int) 
for c in s: 
    d[c] += 1 
print(sorted(d.items(), key=lambda x: x[1], reverse=True)[0]) 

Nichtsdestotrotz gibt es nichts allzu falsches mit Ihrer Implementierung.

Answer 2

Hier sind ein paar Dinge, die ich tun würde:

• Verwenden collections.defaultdict anstelle des dict Sie manuell initialisieren.
• Verwenden Sie eingebaute Sortier- und Max-Funktionen wie max anstatt es selbst auszuarbeiten - es ist einfacher.

Hier ist mein Endergebnis:

from collections import defaultdict 

def find_max_letter_count(word): 
    matches = defaultdict(int) # makes the default value 0 

    for char in word: 
     matches[char] += 1 

    return max(matches.iteritems(), key=lambda x: x[1]) 

find_max_letter_count('helloworld') == ('l', 3) 

Answer 3

Wenn Sie Python verwenden 2.7, können Sie dies tun, indem Sammlungen Modul. Sammlungen ist ein High-Performance-Datenstrukturen-Modul. Lesen Sie mehr bei http://docs.python.org/library/collections.html#counter-objects

>>> from collections import Counter 
>>> x = Counter("balloon") 
>>> x 
Counter({'o': 2, 'a': 1, 'b': 1, 'l': 2, 'n': 1}) 
>>> x['o'] 
2 

Answer 4

Wenn Sie alle die Zeichen mit der maximalen Anzahl von Zählungen haben wollen, dann können Sie auf einer der beiden Ideen eine Variation tun bisher vorgeschlagen:

import heapq # Helps finding the n largest counts 
import collections 

def find_max_counts(sequence): 
    """ 
    Returns an iterator that produces the (element, count)s with the 
    highest number of occurrences in the given sequence. 

    In addition, the elements are sorted. 
    """ 

    if len(sequence) == 0: 
     raise StopIteration 

    counter = collections.defaultdict(int) 
    for elmt in sequence: 
     counter[elmt] += 1 

    counts_heap = [ 
     (-count, elmt) # The largest elmt counts are the smallest elmts 
     for (elmt, count) in counter.iteritems()] 

    heapq.heapify(counts_heap) 

    highest_count = counts_heap[0][0] 

    while True: 

     try: 
      (opp_count, elmt) = heapq.heappop(counts_heap) 
     except IndexError: 
      raise StopIteration 

     if opp_count != highest_count: 
      raise StopIteration 

     yield (elmt, -opp_count) 

for (letter, count) in find_max_counts('balloon'): 
    print (letter, count) 

for (word, count) in find_max_counts(['he', 'lkj', 'he', 'll', 'll']): 
    print (word, count) 

Dies ergibt zum Beispiel:

lebigot@weinberg /tmp % python count.py 
('l', 2) 
('o', 2) 
('he', 2) 
('ll', 2) 

Dieses mit beliebiger Reihenfolge funktioniert: Worte, sondern auch [ 'Hallo', 'Hallo' "Bonjour" zum Beispiel.

Die heapq Struktur ist sehr effizient bei der Suche nach den kleinsten Elementen einer Sequenz, ohne sie vollständig zu sortieren. Auf der anderen Seite, da es nicht so viele Buchstaben im Alphabet gibt, können Sie wahrscheinlich auch die sortierte Liste der Zählungen durchlaufen, bis die maximale Anzahl nicht mehr gefunden wird, ohne dass dies zu einem ernsthaften Geschwindigkeitsverlust führt.

Answer 5

Hier ist die Art und Weise häufigste Zeichen mit einem Wörterbuch

message = "hello world" 
d = {} 
letters = set(message) 
for l in letters: 
    d[message.count(l)] = l 

print d[d.keys()[-1]], d.keys()[-1] 

Answer 6

def most_frequent(text): 
    frequencies = [(c, text.count(c)) for c in set(text)] 
    return max(frequencies, key=lambda x: x[1])[0] 

s = 'ABBCCCDDDD' 
print(most_frequent(s)) 

frequencies ist eine Liste von Tupeln zu finden, die die Zeichen als (character, count) zählen. Wir wenden max auf die Tupel an, indem wir count verwenden und die character des Tupels zurückgeben. Im Falle eines Unentschiedens wird diese Lösung nur einen auswählen.

Answer 7

#file:filename 
#quant:no of frequent words you want 

def frequent_letters(file,quant): 
    file = open(file) 
    file = file.read() 
    cnt = Counter 
    op = cnt(file).most_common(quant) 
    return op