Bỏ qua đến nội dung chính
Mục lục

Đếm ký tự trong chuỗi Python bằng dict: đếm tần suất

AIDev Team · duyệt: Nguyễn Việt Chung

Bài 4/16 · Chương 7

Dict và set

  • 6 phút
  • Cơ bản
  • Python 3.14
  • Cập nhật

Đếm ký tự trong chuỗi Python bằng dict là cho mỗi ký tự một khóa, rồi tăng giá trị của khóa đó thêm một mỗi lần gặp lại. Cách làm này gọi là đếm tần suất, và bạn dùng nó khi muốn biết size ly nào bán chạy, món nào được gọi nhiều hay từ nào lặp lại trong lời nhận xét của khách.

Cần biết trước: duyệt chuỗi, split() và dict.get().

Đếm từng ký tự với get()

Quầy ghi size của từng ly bán ra thành một chuỗi, mỗi ký tự là một ly: S, M hoặc L. Muốn biết mỗi size bán mấy ly, bạn đi qua chuỗi và đếm vào một dict.

python
size_da_ban = "SMSLSM"
dem = {}
for ky_tu in size_da_ban:
    dem[ky_tu] = dem.get(ky_tu, 0) + 1
print(dem)

KẾT QUẢ

{'S': 3, 'M': 2, 'L': 1}

Dòng trong thân đọc là: lấy số đã đếm của ký tự này, chưa có thì coi là 0, cộng một, rồi ghi lại. Lần đầu gặp M, get() cho 0 nên dem["M"] thành 1. Lần thứ hai get() cho 1, và dem["M"] thành 2. Giống tờ giấy kiểm phiếu: gặp tên mới thì thêm một dòng, gặp tên cũ thì gạch thêm một vạch.

Đổi "SMSLSM" thành "LLMS" rồi chạy lại: in {'L': 2, 'M': 1, 'S': 1}. Thứ tự khóa là thứ tự ký tự xuất hiện lần đầu.

Cách viết thứ hai: hỏi bằng in trước

Cùng việc đó viết được bằng câu lệnh if: chưa có khóa thì tạo khóa với giá trị 0, rồi cộng một ở từng lượt.

python
size_da_ban = "SMSLSM"
dem = {}
for ky_tu in size_da_ban:
    if ky_tu not in dem:
        dem[ky_tu] = 0
    dem[ky_tu] += 1
print(dem)

KẾT QUẢ

{'S': 3, 'M': 2, 'L': 1}

Hai cách cho cùng một bảng đếm. Cách dùng get() gọn trong một dòng. Cách dùng in dài hơn nhưng tách rõ hai việc: tạo khóa lần đầu, rồi cộng. Bạn sẽ gặp cả hai trong code của người khác.

Đếm từ trong một câu

Đếm từ thì cần tách câu thành list các từ bằng split(), rồi đếm từng phần tử như đếm ký tự. Lời nhận xét của khách có chữ hoa đầu câu và dấu câu dính vào từ, nên mỗi từ được làm sạch trước khi đếm.

python
nhan_xet = "Bạc xỉu ngon, bạc xỉu rẻ. Trà đào cũng ngon."
dem_tu = {}
for tu in nhan_xet.lower().split():
    tu_sach = tu.strip(",.")
    dem_tu[tu_sach] = dem_tu.get(tu_sach, 0) + 1
print(dem_tu)

KẾT QUẢ

{'bạc': 2, 'xỉu': 2, 'ngon': 2, 'rẻ': 1, 'trà': 1, 'đào': 1, 'cũng': 1}

lower() đưa cả câu về chữ thường, nên Bạc đầu câu và bạc giữa câu là cùng một khóa. strip(",.") cắt dấu phẩy, dấu chấm ở hai đầu từng từ, để ngon, và ngon. đều thành ngon.

Thư viện chuẩn có sẵn collections.Counter làm đúng việc này trong một dòng. Bài Counter dạy nó, và viết tay mẫu đếm trước giúp bạn hiểu Counter làm gì bên trong.

Đếm món trong list rồi đọc bảng đếm

Mẫu đếm chạy trên list y như trên chuỗi, vì for đi qua từng phần tử. Chạy từng bước để xem dem đổi sau mỗi món.

python
ds_mon = ["bạc xỉu", "trà đào", "bạc xỉu", "cà phê sữa", "bạc xỉu"]
dem = {}
for mon in ds_mon:
    dem[mon] = dem.get(mon, 0) + 1
for mon, so_lan in dem.items():
    print(f"{mon}: {so_lan} ly")

KẾT QUẢ

bạc xỉu: 3 ly
trà đào: 1 ly
cà phê sữa: 1 ly

Vòng đầu dựng bảng đếm, vòng sau đọc nó bằng items(). Sau lượt thứ ba, dem mới có hai khóa vì bạc xỉu đã có từ lượt đầu. Muốn xếp bảng đếm từ món gọi nhiều tới món gọi ít, hay lấy ba món đứng đầu, bạn sắp xếp dict theo giá trị, cách làm ở bài sắp xếp dict.

Kiểm tra nhanh

  1. Sau dem = {"S": 2} và dem["M"] = dem.get("M", 0) + 1, print(dem) in ra gì?

    • {'S': 2, 'M': 0}
    • {'S': 2, 'M': 1}
    • Báo lỗi KeyError
  2. Điền giá trị dùng khi chưa có khóa trong mẫu đếm: dem[mon] = dem.get(mon, ____) + 1

  3. Sau dem = {}, dem["S"] += 1 báo lỗi gì?

    • Báo lỗi KeyError
    • Báo lỗi TypeError
    • 1
  4. Với cau = "Bạc xỉu bạc xỉu" và thân vòng lặp dem[tu] = dem.get(tu, 0) + 1, những dòng for nào cho dem["bạc"] bằng 2?

    • for tu in cau.lower().split():
    • for tu in cau.split():
    • for tu in cau.lower():
    • for tu in cau.lower().split(" "):
Đúng hết lần đầu +15 XP

Bài tập

Đếm phiếu bình chọn món

Quầy ghi phiếu bình chọn món của khách thành một chuỗi, các phiếu cách nhau bằng một dấu phẩy và một dấu cách. Khách gõ chữ hoa, chữ thường tùy ý. Đếm phiếu của từng món, tên món viết chữ thường, cho hai buổi:

  • dem_sang: dict tên món và số phiếu của phieu_sang.

  • dem_chieu: dict tên món và số phiếu của phieu_chieu.

Dùng vòng lặp for với mẫu đếm, không dùng str.count() hay Counter().

python
phieu_sang = "bạc xỉu, Trà đào, bạc xỉu, cà phê sữa, Bạc xỉu"
phieu_chieu = "trà đào, Trà Đào, sinh tố bơ"
dem_sang = {}
dem_chieu = {}
# Viết code của bạn dưới dòng này

Tóm tắt

  • Mẫu đếm dem[k] = dem.get(k, 0) + 1 cộng một vào số đếm của k, khóa mới bắt đầu từ 0.

  • Cách viết thứ hai: if k not in dem: tạo dem[k] = 0, rồi dem[k] += 1.

  • dem[k] += 1 trên khóa chưa có gây KeyError.

  • Đếm ký tự thì đi qua chuỗi; đếm từ hay phiếu thì split() trước.

  • Đổi về chữ thường trước khi đếm để Bạc và bạc là một khóa.

Câu hỏi thường gặp

Làm sao đếm số lần xuất hiện của một ký tự trong chuỗi?

Nếu chỉ cần một ký tự, size_da_ban.count("S") trả lời ngay, phương thức này thuộc bài find(), index() và count(). Khi cần số lần của từng ký tự, mẫu đếm bằng dict đi qua chuỗi một lần, còn gọi count() cho từng ký tự thì đi qua chuỗi nhiều lần.

Bảng đếm có giữ thứ tự xuất hiện không?

Có. Dict giữ khóa theo thứ tự thêm vào, nên khóa đứng trước là ký tự hay từ gặp trước trong dữ liệu. Thứ tự này không liên quan tới số lần đếm: muốn món nhiều phiếu đứng đầu, bạn phải sắp xếp bảng đếm.

Muốn bỏ dấu cách khi đếm ký tự thì làm sao?

Dấu cách cũng là một ký tự nên mẫu đếm đếm cả nó. Đặt dòng đếm vào trong if ky_tu != " ": để bỏ qua dấu cách. Muốn bỏ cả dấu câu thì so thêm từng dấu, hoặc lọc chuỗi trước khi đếm.

Có cách đếm nào không cần get() không?

Có. Cách viết thứ hai ở trên hỏi if k not in dem: rồi mới cộng, không gọi get(). Thư viện chuẩn còn có collections.defaultdict cho việc này, xem bài defaultdict.

Chủ đề

đếm ký tự trong chuỗi python

Bài này có hữu ích?

Hỏi đáp

Đang tải câu hỏi…

Tham vấn chuyên môn

Nguyễn Việt Chung

Nhà sáng lập AIDev và VietPlatform · Thạc sĩ AI MSE

  • Tốt nghiệp thủ khoa xuất sắc Thạc sĩ AI MSE.
  • Đồng sáng lập, CTO E-University, SVOnline: số hóa 10+ đại học, 40.000+ sinh viên.
  • Xây hệ thống AI cho doanh nghiệp tại VietPlatform.
Biên soạn: AIDev Team · Rà soát · Quy trình biên tập