Đếm tần suất ký tự trong Python
Mỗi chữ cái xuất hiện bao nhiêu lần? Tạo một dictionary đếm tần suất, hoặc để Counter làm giúp.
- Đếm bằng dictionary và .get()
- collections.Counter
- In kết quả theo thứ tự
'a'3'b'1'n'2Mỗi ký tự một bộ đếm
Vấn đề
Mỗi chữ cái xuất hiện bao nhiêu lần? Bảng tần suất được dùng trong nén dữ liệu, mật mã đơn giản, thống kê gõ phím và làm sạch dữ liệu. Không thể giữ một biến đếm riêng cho mọi ký tự có thể có.
Hình dung đời thường
Bảng tần suất giống một tấm bảng kiểm đếm có một cột cho mỗi chữ cái. Bạn đọc qua từ đó một lần, thấy chữ nào thì đánh một dấu vào cột của chữ đó. Counter dựng cả tấm bảng cho bạn.
Counter("banana")📋 Đọc qua từ và đánh dấu từng chữ cáifrequencies📊 Tấm bảng: a 3, n 2, b 1sorted(frequencies)🔤 Đọc các cột theo thứ tự bảng chữ cáifrequencies[character]🔎 Một cột có bao nhiêu dấuBảng tần suất ký tự cho biết mỗi ký tự khác nhau xuất hiện bao nhiêu lần trong văn bản.
Những điểm quan trọng
Counter("banana")đếm mọi ký tự chỉ trong một lượt.frequencies[character]đọc số đếm của một ký tự, giống như với dictionary.sorted(frequencies)cho các ký tự theo thứ tự bảng chữ cái để kết quả ổn định.- Kết quả là a=3, b=1, n=2.
Khi nào nên sử dụng?
- Thống kê chữ cái cho mật mã và câu đố.
- Tìm ký tự bị lặp hoặc bị thiếu trong dữ liệu.
- Kiểm tra anagram và hoán vị.
Khi nào chưa cần
- Chỉ đếm một ký tự:
text.count("a")đơn giản hơn. - Đếm từ thay vì đếm ký tự: tách văn bản thành các từ trước.
Code ví dụ
from collections import Counter
# Counter maps each character to its occurrence count.
frequencies = Counter("banana")
for character in sorted(frequencies):
print(f"{character}={frequencies[character]}")
Kết quả khi chạy
a=3
b=1
n=2
Giải thích code
Counter("banana") duyệt chuỗi một lần và tạo ra bảng tần suất, trong đó a xuất hiện 3 lần, n 2 lần và b 1 lần. Vòng lặp duyệt các ký tự theo thứ tự bảng chữ cái nhờ sorted(), giúp kết quả in ra luôn có cùng thứ tự.
Thay đổi giá trị và chạy chương trình bằng trình chạy Python online của CodeUtility mà không cần cài Python.
Bài tập mở rộng
Hãy thử chỉnh sửa code theo các gợi ý dưới đây. Tự thay đổi và quan sát kết quả sẽ giúp bạn hiểu bài sâu hơn nhiều so với chỉ đọc code.
- Thay đổi dữ liệu đầu vào và đoán trước kết quả rồi mới chạy để kiểm tra.
- Thêm phần kiểm tra cho trường hợp dữ liệu rỗng hoặc không hợp lệ.
- Đưa phần xử lý vào một hàm riêng và thử với nhiều bộ dữ liệu khác nhau.
Lỗi hay gặp
Đọc khóa không tồn tại từ dictionary thường
dict thường báo KeyError với ký tự chưa gặp; Counter thì trả về 0.
counts = {}
counts["z"] += 1 # KeyError
counts = {}
counts["z"] = counts.get("z", 0) + 1
Bạn học xong bài này chưa?
Đánh dấu đã học để theo dõi tiến độ của bạn.
Luyện tập với thử thách
Áp dụng kiến thức của bài học này để giải một bài toán thực tế. Mỗi thử thách chạy ngay trên trình duyệt, có kiểm thử tức thì và AI nhận xét.
- Tần suất ký tự Đếm số lần xuất hiện của mỗi ký tự. Dễ
- Ký Tự Độc Nhất Đầu Tiên Tìm ký tự đầu tiên chỉ xuất hiện một lần. Dễ