ตรวจว่าสองสตริงเป็นแอนะแกรมหรือไม่ใน Python
ในบทเรียนนี้ คุณจะตรวจว่าคำสองคำประกอบด้วยตัวอักษรชุดเดียวกันหรือไม่ โดยปรับมาตรฐานและเรียงตัวอักษร
บทนำ
ปัญหาที่ต้องแก้
เกมคำศัพท์และปริศนาถามว่าสองคำใช้ตัวอักษรชุดเดียวกันพอดีไหม: "listen" กับ "silent", "evil" กับ "vile" การเปรียบเทียบคำตรงๆ ล้มเหลวเพราะลำดับต่างกัน คุณจึงต้องใช้รูปแบบที่ไม่สนลำดับ
ลองนึกภาพแบบนี้
การตรวจแอนนาแกรมเหมือนการเทถุงป้ายตัวอักษรสองถุงลงบนโต๊ะ แล้วเรียงแต่ละกองตามตัวอักษร ถ้ากองที่เรียงแล้วทั้งสองเหมือนกัน ถุงทั้งสองก็มีตัวอักษรชุดเดียวกัน ไม่ว่าก่อนหน้านี้จะสะกดเป็นคำอะไร
character.isalpha()🧹 เอาช่องว่างและเครื่องหมายวรรคตอนออกcharacter.lower()🔡 ทำให้ทุกป้ายเป็นตัวพิมพ์เดียวกันsorted(...)🔤 เรียงแต่ละกองตามตัวอักษรnormalize(first) == normalize(second)⚖️ สองกองเหมือนกันไหม?สองคำหรือวลีเป็นแอนนาแกรมเมื่อมีตัวอักษรชุดเดียวกันพอดีและจำนวนครั้งเท่ากัน ในลำดับใดก็ได้
ประเด็นสำคัญ
normalizeเก็บแค่ตัวอักษรด้วยcharacter.isalpha()และทำเป็นตัวพิมพ์เล็กsorted(...)เรียงตัวอักษรตามลำดับ"listen"และ"silent"จึงกลายเป็นลิสต์เดียวกันnormalize(first) == normalize(second)เปรียบเทียบลิสต์ที่เรียงแล้วสองลิสต์resultเก็บ"are"หรือ"are not"สำหรับประโยคสุดท้าย
ใช้เมื่อไร?
- เกมคำศัพท์และปริศนา
- จัดกลุ่มคำที่ใช้ตัวอักษรชุดเดียวกัน
- เรียนรู้การเปรียบเทียบด้วยรูปแบบที่ปรับให้เป็นมาตรฐานแทนการเปรียบเทียบตรงๆ
เมื่อไรยังไม่จำเป็น
- ข้อความยาวมาก: การนับตัวอักษรด้วย
Counterเลี่ยงการเรียงและเร็วกว่า - คำที่มีตัวอักษรพร้อมเครื่องหมายถ้าเครื่องหมายไม่สำคัญ: เอาเครื่องหมายออกก่อน
โค้ดตัวอย่าง
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")
ผลลัพธ์จากการรัน
listen and silent are anagrams
อธิบายโค้ด
ฟังก์ชัน normalize() เก็บเฉพาะตัวอักษร (ตรวจด้วย isalpha()) เปลี่ยนเป็นตัวพิมพ์เล็กแล้วเรียง ช่องว่าง เครื่องหมายวรรคตอน และตัวพิมพ์ใหญ่เล็กจึงไม่มีผลต่อผลลัพธ์ เพราะรายการตัวอักษรที่เรียงแล้วของ "listen" และ "silent" เหมือนกัน โปรแกรมจึงสรุปว่าเป็นแอนะแกรม
เปลี่ยนค่าและรันโปรแกรมด้วย คอมไพเลอร์ Python ออนไลน์ของ CodeUtility โดยไม่ต้องติดตั้ง Python
แบบฝึกหัดเพิ่มเติม
ลองแก้โค้ดตามคำแนะนำด้านล่าง การเปลี่ยนโค้ดแล้วดูผลลัพธ์จะช่วยให้เข้าใจบทเรียนได้ดีกว่าการอ่านอย่างเดียวมาก
- เปลี่ยนข้อมูลอินพุตแล้วทายผลลัพธ์ก่อนรัน
- เพิ่มการตรวจสอบข้อมูลว่างหรือข้อมูลที่ไม่ถูกต้อง
- แยกขั้นตอนการประมวลผลเป็นฟังก์ชันและทดสอบกับข้อมูลหลายชุด
ข้อผิดพลาดที่พบบ่อย
เปรียบเทียบเซตของตัวอักษร
เซตไม่สนว่าตัวอักษรปรากฏกี่ครั้ง "aab" กับ "abb" จึงจะตรงกัน
set(first) == set(second)
sorted(first) == sorted(second)
เรียนบทนี้จบแล้วใช่ไหม
ทำเครื่องหมายว่าเรียนแล้วเพื่อติดตามความคืบหน้า
ฝึกด้วยโจทย์
ใช้สิ่งที่เรียนในบทนี้แก้ปัญหาจริง ทุกโจทย์รันในเบราว์เซอร์ พร้อมการทดสอบทันทีและรีวิวจาก AI
- ตรวจสอบอะแนแกรม ตรวจสอบว่าสองวลีใช้ตัวอักษรชุดเดียวกันหรือไม่ ง่าย
- Pangram Check A pangram contains every English letter at least once. ง่าย