Bài tập Python cho người mới

Đế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.

  • Cơ bản
  • Đọc trong 2 phút
  • 1 ví dụ chạy được
Bạn sẽ học được gì
  • Đếm bằng dictionary và .get()
  • collections.Counter
  • In kết quả theo thứ tự
"banana"
'a'3
'b'1
'n'2

Mỗ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.

Từ tấm bảng kiểm đếm đến code
Counter("banana")📋 Đọc qua từ và đánh dấu từng chữ cái
frequencies📊 Tấm bảng: a 3, n 2, b 1
sorted(frequencies)🔤 Đọc các cột theo thứ tự bảng chữ cái
frequencies[character]🔎 Một cột có bao nhiêu dấu
Chỉ cần duyệt văn bản một lượt là có đủ mọi số đếm.
Định nghĩa ngắn gọn

Bả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

  1. Counter("banana") đếm mọi ký tự chỉ trong một lượt.
  2. frequencies[character] đọc số đếm của một ký tự, giống như với dictionary.
  3. sorted(frequencies) cho các ký tự theo thứ tự bảng chữ cái để kết quả ổn định.
  4. 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ụ

Chạy code →
main.py
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]}")
Lấy nút Run cho ví dụ này

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.

  1. 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.
  2. Thêm phần kiểm tra cho trường hợp dữ liệu rỗng hoặc không hợp lệ.
  3. Đư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.
Chạy trong trình biên dịch Python →

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.

Sai
counts = {}
counts["z"] += 1  # KeyError
Cách sửa
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ất cả thử thách