ตรวจพาลินโดรมใน Python
ในบทเรียนนี้ คุณจะตรวจว่าประโยคเป็นพาลินโดรมหรือไม่ โดยไม่สนตัวพิมพ์ใหญ่เล็กและช่องว่าง
บทนำ
ปัญหาที่ต้องแก้
เกมคำศัพท์ การตรวจสอบข้อมูล และคำถามสัมภาษณ์จำนวนมากถามว่าข้อความอ่านได้เหมือนกันทั้งสองทิศทางไหม การเปรียบเทียบตรงๆ ล้มเหลวกับประโยคอย่าง "Never odd or even" เพราะตัวพิมพ์ใหญ่และช่องว่าง ข้อความจึงต้องถูกทำความสะอาดก่อน
ลองนึกภาพแบบนี้
การตรวจพาลินโดรมเหมือนการยกคำขึ้นส่องกระจกหลังจากเอาของตกแต่งออก ขั้นแรกคุณเอาตัวพิมพ์ใหญ่ ช่องว่าง และเครื่องหมายวรรคตอนออก แล้วเปรียบเทียบคำกับเงาของมัน ถ้าตรงกัน มันคือพาลินโดรม
character.lower()🔡 ทำให้ทุกตัวอักษรมีขนาดเดียวกันif character.isalnum()🧹 เอาช่องว่างและเครื่องหมายวรรคตอนออกnormalized[::-1]🪞 เงาสะท้อน อ่านย้อนกลับnormalized == normalized[::-1]✅ เปรียบเทียบกับภาพในกระจกพาลินโดรมคือข้อความที่อ่านจากหน้าไปหลังและหลังไปหน้าได้เหมือนกัน เมื่อไม่สนความต่าง เช่น ตัวพิมพ์ใหญ่ ช่องว่าง และเครื่องหมายวรรคตอน
ประเด็นสำคัญ
character.lower()เปลี่ยนทุกตัวอักษรเป็นตัวพิมพ์เล็ก"N"และ"n"จึงนับเป็นตัวเดียวกันif character.isalnum()เก็บแค่ตัวอักษรและตัวเลข และตัดช่องว่างทิ้ง"".join(...)ต่อตัวอักษรที่เก็บไว้กลับเป็นสตริงเดียว คือnormalizednormalized[::-1]คือสตริงเดียวกันแบบย้อนกลับ การเปรียบเทียบกับnormalizedได้True
ใช้เมื่อไร?
- เกมคำศัพท์และปริศนา
- ฝึกการทำความสะอาดสตริงก่อนเปรียบเทียบข้อความ ซึ่งโปรแกรมจริงต้องใช้ทุกที่
- คำถามสัมภาษณ์เรื่องสตริงและเทคนิค two-pointer
เมื่อไรยังไม่จำเป็น
- ข้อความยาวมากที่การสร้างสำเนากลับด้านเปลืองหน่วยความจำ: เปรียบเทียบตัวอักษรจากปลายทั้งสองแทน
- ภาษาที่ตัวอักษรประกอบกัน (เครื่องหมายบางตัวและอีโมจิ): การกลับด้านแบบง่ายอาจแยกมันออก
โค้ดตัวอย่าง
text = "Never odd or even"
normalized = "".join(character.lower() for character in text if character.isalnum())
print(normalized == normalized[::-1])
ผลลัพธ์จากการรัน
True
อธิบายโค้ด
นิพจน์ที่สร้าง normalized เก็บเฉพาะตัวอักษรและตัวเลข (ตรวจด้วย isalnum()) และเปลี่ยนเป็นตัวพิมพ์เล็ก การตัด normalized[::-1] สร้างสตริงที่กลับด้าน ถ้าสตริงทั้งสองเหมือนกัน ประโยคเดิมคือพาลินโดรม จึงแสดง True
เปลี่ยนค่าและรันโปรแกรมด้วย คอมไพเลอร์ Python ออนไลน์ของ CodeUtility โดยไม่ต้องติดตั้ง Python
แบบฝึกหัดเพิ่มเติม
ลองแก้โค้ดตามคำแนะนำด้านล่าง การเปลี่ยนโค้ดแล้วดูผลลัพธ์จะช่วยให้เข้าใจบทเรียนได้ดีกว่าการอ่านอย่างเดียวมาก
- เปลี่ยนข้อมูลอินพุตแล้วทายผลลัพธ์ก่อนรัน
- เพิ่มการตรวจสอบข้อมูลว่างหรือข้อมูลที่ไม่ถูกต้อง
- แยกขั้นตอนการประมวลผลเป็นฟังก์ชันและทดสอบกับข้อมูลหลายชุด
ข้อผิดพลาดที่พบบ่อย
เปรียบเทียบก่อนทำความสะอาด
ตัวพิมพ์ใหญ่และช่องว่างทำให้พาลินโดรมจริงตรวจไม่ผ่าน
text == text[::-1] # False for "Never odd or even"
normalized == normalized[::-1]
เรียนบทนี้จบแล้วใช่ไหม
ทำเครื่องหมายว่าเรียนแล้วเพื่อติดตามความคืบหน้า
ฝึกด้วยโจทย์
ใช้สิ่งที่เรียนในบทนี้แก้ปัญหาจริง ทุกโจทย์รันในเบราว์เซอร์ พร้อมการทดสอบทันทีและรีวิวจาก AI
- สตริงพาลินโดรม ตรวจสอบว่าข้อความอ่านเหมือนกันทั้งจากซ้ายไปขวาและขวาไปซ้ายหรือไม่ ง่าย
- Recursive Palindrome Check a palindrome recursively, ignoring case and punctuation. ปานกลาง
- ตัวเลขพาลินโดรม ตรวจสอบว่าตัวเลขอ่านเหมือนกันจากซ้ายไปขวาและขวาไปซ้ายหรือไม่ ง่าย