Tìm ký tự thường xuyên nhất trong chuỗi

Question

Tôi đã tìm thấy vấn đề về lập trình này trong khi xem xét việc đăng bài trên SO. Tôi nghĩ nó khá thú vị và là một lập trình viên Python mới bắt đầu tôi đã cố gắng giải quyết nó. Tuy nhiên tôi cảm thấy giải pháp của tôi khá ... lộn xộn ... ai có thể đưa ra bất kỳ gợi ý nào để tối ưu hóa nó hay làm cho nó sạch hơn không? Tôi biết nó khá tầm thường, nhưng tôi đã vui vẻ viết nó. Lưu ý: Python 2.6

Vấn đề:

Viết pseudo-code (hoặc mã thực tế) cho một chức năng mà mất trong một chuỗi và trả về bức thư đó xuất hiện nhiều nhất trong chuỗi đó.

nỗ lực của tôi:

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") 

Output:

>>> 
('l', 3) 

Cập nhật Ví dụ:

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

Answer 1

Có rất nhiều cách để làm ngắn này. Ví dụ, bạn có thể sử dụng lớp Counter (bằng Python 2.7 hoặc mới hơn):

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

Nếu bạn không có điều đó, bạn có thể thực hiện kiểm đếm bằng tay (2,5 hoặc sau đó có defaultdict):

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

Có nói rằng, không có gì quá khủng khiếp sai với việc triển khai của bạn.

Answer 2

Dưới đây là một vài điều tôi muốn làm:

• Sử dụng collections.defaultdict thay vì dict bạn khởi bằng tay.
• Sử dụng chức năng sắp xếp sẵn có và tối đa như max thay vì tự làm việc đó - dễ dàng hơn.

Dưới đây là kết quả cuối cùng của tôi:

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

Nếu bạn đang sử dụng Python 2.7, bạn có thể nhanh chóng thực hiện điều này bằng cách sử dụng các bộ sưu tập mô-đun. bộ sưu tập là mô-đun cấu trúc dữ liệu hiệu suất cao. Đọc thêm tại 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

Nếu bạn muốn có tất cả các nhân vật với số lượng tối đa số lượng, sau đó bạn có thể làm một biến thể của một trong hai ý tưởng đề xuất cho đến nay:

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) 

này sản lượng, ví dụ:

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

này làm việc với bất kỳ trình tự: từ ngữ, mà còn [ 'hello', 'xin chào' , 'bonjour'], chẳng hạn.

Cấu trúc heapq rất hiệu quả trong việc tìm kiếm các phần tử nhỏ nhất của chuỗi mà không cần phân loại hoàn toàn. Mặt khác, vì không có nhiều chữ cái trong bảng chữ cái, bạn có thể cũng chạy qua danh sách được sắp xếp của các số cho đến khi không tìm thấy số lượng tối đa nữa, mà không làm mất tốc độ nghiêm trọng.

Answer 5

Dưới đây là cách để tìm ra nhân vật phổ biến nhất sử dụng một cuốn từ điển

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 được một danh sách các hàng mà đếm ký tự như (character, count). Chúng tôi áp dụng tối đa cho các bộ dữ liệu bằng cách sử dụng count và trả lại số đó là character. Trong trường hợp hòa, giải pháp này sẽ chỉ chọn một.

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