Đếm ký tự trong chuỗi Python bằng dict: đếm tần suất
Bài 4/16 · Chương 7
Dict và set
- 6 phút
- Cơ bản
- Python 3.14
- Cập nhật
Trong bài này · 12
Đế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.
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.
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.
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.
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 lyVò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
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
Điền giá trị dùng khi chưa có khóa trong mẫu đếm:
dem[mon] = dem.get(mon, ____) + 1Sau
dem = {},dem["S"] += 1báo lỗi gì?- Báo lỗi
KeyError - Báo lỗi
TypeError 1
- Báo lỗi
Với
cau = "Bạc xỉu bạc xỉu"và thân vòng lặpdem[tu] = dem.get(tu, 0) + 1, những dòngfornào chodem["bạc"]bằng2?for tu in cau.lower().split():for tu in cau.split():for tu in cau.lower():for tu in cau.lower().split(" "):
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ủaphieu_sang.dem_chieu: dict tên món và số phiếu củaphieu_chieu.
Dùng vòng lặp for với mẫu đếm, không dùng str.count() hay Counter().
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àyTóm tắt
Mẫu đếm
dem[k] = dem.get(k, 0) + 1cộng một vào số đếm củak, khóa mới bắt đầu từ0.Cách viết thứ hai:
if k not in dem:tạodem[k] = 0, rồidem[k] += 1.dem[k] += 1trên khóa chưa có gâyKeyError.Đế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ạcvàbạclà 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ủ đề
Bài này có hữu ích?
Hỏi đáp
Tham vấn chuyên môn
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.