เครื่องมือตรวจสอบพาลินโดรม

ตัวอย่างพาลินโดรมคลาสสิก

หมวดหมู่ของพาลินโดรม

• พาลินโดรมของตัวอักษร ค่าเริ่มต้นคือการใช้ตัวอักษรเดียวกันทั้งในลำดับปกติและย้อนกลับ โดยไม่คำนึงถึงช่องว่าง
• คำที่เป็นพาลินโดรม “I did, did I” – คำแต่ละคำมีโครงสร้างซ้ำกันอย่างสมมาตร
• เซมอร์ดนิลัปส์ (Semordnilaps) คำที่เมื่อสลับลำดับจะกลายเป็นคำใหม่ เช่น “stressed” → “desserts”
• พาลินโดรมเชิงตัวเลข คือลำดับตัวเลขใดๆ ที่อ่านได้เหมือนกันในทั้งสองทิศทาง เช่น 1991 และ 1881
• พาลินโดรมในจีโนม คือลำดับดีเอ็นเอที่บริเวณใดบริเวณหนึ่งมีลำดับเหมือนกันบนสายทั้งสอง (เกี่ยวข้องกับเอนไซม์จำกัดการตัด)

การเขียนโปรแกรมสำหรับการตรวจสอบ

ตรรกะหลักในรูปแบบ pseudocode ดังนี้:

function isPalindrome(s):
    normalized = lowercase(s)
    normalized = removeAll(normalized, /[^\p{L}\p{N}]/u)   // เก็บตัวอักษรและตัวเลข อักษรใดก็ได้
    return normalized == reverse(normalized)

นี่คือคำถามเตรียมความพร้อมสำหรับการสัมภาษณ์ตามมาตรฐาน โดยมีรูปแบบต่าง ๆ เพิ่มเติมเพื่อครอบคลุมกรณีพิเศษ เช่น การไม่คำนึงถึงเครื่องหมายรวม Unicode การจัดการสตริงว่าง การรองรับอีโมจิ และการให้ความสำคัญกับกลุ่มกราเฟม

รูปแบบที่พบบ่อยของกฎนี้

• โหมดเข้มงวด: นับตัวอักษรทุกตัว รวมถึงช่องว่างและเครื่องหมายวรรคตอน "aba" ผ่านเกณฑ์; "a man a plan" ไม่ผ่าน
• ใช้เฉพาะตัวอักษรและตัวเลขเท่านั้น: ลบส่วนประกอบอื่นๆ ทั้งหมดออก วิธีนี้เป็นที่นิยมใช้ในการตรวจสอบความเป็นพาลินโดรมแบบไม่เข้มงวด
• การปรับให้เป็นมาตรฐาน Unicode: เครื่องมือบางตัวจะรวมรูปตัวอักษรที่มีเครื่องหมายกำกับเสียง (NFKD) ก่อนเปรียบเทียบ เพื่อให้ “café” ตรงกับ “éfac”

เครื่องมือนี้ใช้วิธีเฉพาะตัวอักษรและตัวเลข: แปลงเป็นตัวพิมพ์เล็ก เก็บตัวอักษรและตัวเลข Unicode ทุกตัว (อักษรใดก็ได้ รวมถึงอักษรไทย) และตัดส่วนที่เหลือออก เครื่องมือนี้ไม่รวมเครื่องหมายกำกับเสียง และไม่มีปุ่ม “โหมดเข้มงวด”