นับความถี่ของตัวอักษรในสตริงด้วย Python
ในบทเรียนนี้ คุณจะนับว่าแต่ละตัวอักษรปรากฏในสตริงกี่ครั้งด้วย collections.Counter
บทนำ
ปัญหาที่ต้องแก้
ตัวอักษรแต่ละตัวปรากฏบ่อยแค่ไหน ตารางความถี่ใช้ในการบีบอัดข้อมูล รหัสลับแบบง่าย สถิติการพิมพ์ และการทำความสะอาดข้อมูล แต่จะสร้างตัวแปรนับแยกให้ทุกตัวอักษรที่เป็นไปได้ก็ทำไม่ได้
ลองนึกภาพแบบนี้
ตารางความถี่เหมือนกระดานนับคะแนนที่มีหนึ่งคอลัมน์ต่อหนึ่งตัวอักษร เราไล่ดูคำหนึ่งรอบ ทุกครั้งที่เจอตัวอักษรไหนก็ขีดลงในคอลัมน์ของตัวนั้น Counter สร้างกระดานทั้งหมดนี้ให้เอง
Counter("banana")📋 ไล่ดูคำแล้วนับแต่ละตัวอักษรfrequencies📊 กระดาน: a 3, n 2, b 1sorted(frequencies)🔤 อ่านคอลัมน์ตามลำดับตัวอักษรfrequencies[character]🔎 คอลัมน์หนึ่งมีกี่ขีดตารางความถี่ของตัวอักษรจับคู่ตัวอักษรแต่ละตัวกับจำนวนครั้งที่ตัวนั้นปรากฏในข้อความ
ประเด็นสำคัญ
Counter("banana")นับทุกตัวอักษรในรอบเดียวfrequencies[character]อ่านจำนวนของตัวอักษรหนึ่งตัวได้เหมือน dictionarysorted(frequencies)เรียงตัวอักษรตามลำดับ ผลลัพธ์จึงออกมาเหมือนเดิมทุกครั้ง- ผลลัพธ์แสดง a=3, b=1, n=2
ใช้เมื่อไร?
- สถิติตัวอักษรสำหรับรหัสลับและปริศนา
- หาตัวอักษรที่ซ้ำหรือขาดในข้อมูล
- ตรวจแอนนาแกรมและการเรียงสับเปลี่ยน
เมื่อไรยังไม่จำเป็น
- นับแค่ตัวอักษรเดียว:
text.count("a")ง่ายกว่า - นับคำแทนตัวอักษร: แยกข้อความเป็นคำก่อน
โค้ดตัวอย่าง
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]}")
ผลลัพธ์จากการรัน
a=3
b=1
n=2
อธิบายโค้ด
Counter("banana") วนผ่านสตริงหนึ่งรอบและสร้างตารางความถี่ a ปรากฏ 3 ครั้ง n 2 ครั้ง และ b 1 ครั้ง ลูปวนตัวอักษรตามลำดับตัวอักษรด้วย sorted() ผลลัพธ์จึงแสดงในลำดับเดิมเสมอ
เปลี่ยนค่าและรันโปรแกรมด้วย คอมไพเลอร์ Python ออนไลน์ของ CodeUtility โดยไม่ต้องติดตั้ง Python
แบบฝึกหัดเพิ่มเติม
ลองแก้โค้ดตามคำแนะนำด้านล่าง การเปลี่ยนโค้ดแล้วดูผลลัพธ์จะช่วยให้เข้าใจบทเรียนได้ดีกว่าการอ่านอย่างเดียวมาก
- เปลี่ยนข้อมูลอินพุตแล้วทายผลลัพธ์ก่อนรัน
- เพิ่มการตรวจสอบข้อมูลว่างหรือข้อมูลที่ไม่ถูกต้อง
- แยกขั้นตอนการประมวลผลเป็นฟังก์ชันและทดสอบกับข้อมูลหลายชุด
ข้อผิดพลาดที่พบบ่อย
อ่านคีย์ที่ไม่มีจาก dictionary ธรรมดา
dict ธรรมดาจะเกิด KeyError เมื่ออ่านตัวอักษรที่ไม่เคยเจอ ส่วน Counter ให้ค่า 0
counts = {}
counts["z"] += 1 # KeyError
counts = {}
counts["z"] = counts.get("z", 0) + 1
เรียนบทนี้จบแล้วใช่ไหม
ทำเครื่องหมายว่าเรียนแล้วเพื่อติดตามความคืบหน้า
ฝึกด้วยโจทย์
ใช้สิ่งที่เรียนในบทนี้แก้ปัญหาจริง ทุกโจทย์รันในเบราว์เซอร์ พร้อมการทดสอบทันทีและรีวิวจาก AI
- ความถี่ของตัวอักษร นับจำนวนครั้งที่ตัวอักษรแต่ละตัวปรากฏขึ้น ง่าย
- ตัวอักษรที่ไม่ซ้ำตัวแรก หาตัวอักษรตัวแรกที่ปรากฏเพียงครั้งเดียว ง่าย