แบบฝึกหัด Python สำหรับผู้เริ่มต้น

ตรวจว่าสองสตริงเป็นแอนะแกรมหรือไม่ใน Python

ในบทเรียนนี้ คุณจะตรวจว่าคำสองคำประกอบด้วยตัวอักษรชุดเดียวกันหรือไม่ โดยปรับมาตรฐานและเรียงตัวอักษร

  • ระดับเริ่มต้น
  • อ่าน 2 นาที
  • ตัวอย่างที่รันได้ 1 ตัวอย่าง

บทนำ

ปัญหาที่ต้องแก้

เกมคำศัพท์และปริศนาถามว่าสองคำใช้ตัวอักษรชุดเดียวกันพอดีไหม: "listen" กับ "silent", "evil" กับ "vile" การเปรียบเทียบคำตรงๆ ล้มเหลวเพราะลำดับต่างกัน คุณจึงต้องใช้รูปแบบที่ไม่สนลำดับ

ลองนึกภาพแบบนี้

การตรวจแอนนาแกรมเหมือนการเทถุงป้ายตัวอักษรสองถุงลงบนโต๊ะ แล้วเรียงแต่ละกองตามตัวอักษร ถ้ากองที่เรียงแล้วทั้งสองเหมือนกัน ถุงทั้งสองก็มีตัวอักษรชุดเดียวกัน ไม่ว่าก่อนหน้านี้จะสะกดเป็นคำอะไร

จากป้ายตัวอักษรสู่โค้ด
character.isalpha()🧹 เอาช่องว่างและเครื่องหมายวรรคตอนออก
character.lower()🔡 ทำให้ทุกป้ายเป็นตัวพิมพ์เดียวกัน
sorted(...)🔤 เรียงแต่ละกองตามตัวอักษร
normalize(first) == normalize(second)⚖️ สองกองเหมือนกันไหม?
ตัวอักษรเดียวกันในลำดับที่เรียงแล้วแปลว่าเป็นแอนนาแกรม
สรุปในประโยคเดียว

สองคำหรือวลีเป็นแอนนาแกรมเมื่อมีตัวอักษรชุดเดียวกันพอดีและจำนวนครั้งเท่ากัน ในลำดับใดก็ได้

ประเด็นสำคัญ

  1. normalize เก็บแค่ตัวอักษรด้วย character.isalpha() และทำเป็นตัวพิมพ์เล็ก
  2. sorted(...) เรียงตัวอักษรตามลำดับ "listen" และ "silent" จึงกลายเป็นลิสต์เดียวกัน
  3. normalize(first) == normalize(second) เปรียบเทียบลิสต์ที่เรียงแล้วสองลิสต์
  4. result เก็บ "are" หรือ "are not" สำหรับประโยคสุดท้าย

ใช้เมื่อไร?

  • เกมคำศัพท์และปริศนา
  • จัดกลุ่มคำที่ใช้ตัวอักษรชุดเดียวกัน
  • เรียนรู้การเปรียบเทียบด้วยรูปแบบที่ปรับให้เป็นมาตรฐานแทนการเปรียบเทียบตรงๆ

เมื่อไรยังไม่จำเป็น

  • ข้อความยาวมาก: การนับตัวอักษรด้วย Counter เลี่ยงการเรียงและเร็วกว่า
  • คำที่มีตัวอักษรพร้อมเครื่องหมายถ้าเครื่องหมายไม่สำคัญ: เอาเครื่องหมายออกก่อน

โค้ดตัวอย่าง

รันโค้ด →
main.py
def normalize(text):
    # Ignore spaces, punctuation, and letter case.
    return sorted(character.lower() for character in text if character.isalpha())

first, second = "listen", "silent"
result = "are" if normalize(first) == normalize(second) else "are not"
print(f"{first} and {second} {result} anagrams")
สร้างปุ่ม Run สำหรับตัวอย่างนี้

ผลลัพธ์จากการรัน

listen and silent are anagrams

อธิบายโค้ด

ฟังก์ชัน normalize() เก็บเฉพาะตัวอักษร (ตรวจด้วย isalpha()) เปลี่ยนเป็นตัวพิมพ์เล็กแล้วเรียง ช่องว่าง เครื่องหมายวรรคตอน และตัวพิมพ์ใหญ่เล็กจึงไม่มีผลต่อผลลัพธ์ เพราะรายการตัวอักษรที่เรียงแล้วของ "listen" และ "silent" เหมือนกัน โปรแกรมจึงสรุปว่าเป็นแอนะแกรม

เปลี่ยนค่าและรันโปรแกรมด้วย คอมไพเลอร์ Python ออนไลน์ของ CodeUtility โดยไม่ต้องติดตั้ง Python

แบบฝึกหัดเพิ่มเติม

ลองแก้โค้ดตามคำแนะนำด้านล่าง การเปลี่ยนโค้ดแล้วดูผลลัพธ์จะช่วยให้เข้าใจบทเรียนได้ดีกว่าการอ่านอย่างเดียวมาก

  1. เปลี่ยนข้อมูลอินพุตแล้วทายผลลัพธ์ก่อนรัน
  2. เพิ่มการตรวจสอบข้อมูลว่างหรือข้อมูลที่ไม่ถูกต้อง
  3. แยกขั้นตอนการประมวลผลเป็นฟังก์ชันและทดสอบกับข้อมูลหลายชุด
รันในคอมไพเลอร์ Python →

ข้อผิดพลาดที่พบบ่อย

เปรียบเทียบเซตของตัวอักษร

เซตไม่สนว่าตัวอักษรปรากฏกี่ครั้ง "aab" กับ "abb" จึงจะตรงกัน

ปัญหา
set(first) == set(second)
วิธีแก้
sorted(first) == sorted(second)

เรียนบทนี้จบแล้วใช่ไหม

ทำเครื่องหมายว่าเรียนแล้วเพื่อติดตามความคืบหน้า

ถัดไป: ตรวจความแข็งแรงของรหัสผ่านใน Python →

ฝึกด้วยโจทย์

ใช้สิ่งที่เรียนในบทนี้แก้ปัญหาจริง ทุกโจทย์รันในเบราว์เซอร์ พร้อมการทดสอบทันทีและรีวิวจาก AI

โจทย์ทั้งหมด