مُتحقق السلسلة المتقابلة

أمثلة كلاسيكية على المتماثلات

فئات التسلسلات المتماثلة

• الباليندرومات النصية: القيمة الافتراضية هي نفس الحروف عند قراءتها من الأمام والخلف، مع تجاهل الفواصل.
• الكلمات المتماثلة نصيًا: مثل عبارة “فعلتُ، فعلتُ أنا”؛ حيث يتطابق كل كلمة مع الأخرى كوحدة واحدة.
• الكلمات المتماثلة في النطق (Semordnilaps): كلمات تتحول إلى كلمة مختلفة عند عكس ترتيب أصواتها؛ مثال: “stressed” → “desserts”.
• الدوائر الرقمية: أي تسلسل أرقام يظهر بنفس الشكل في كلا الاتجاهين؛ مثل: 1991 و1881.
• الباليندرومات الجينومية: تسلسلات الحمض النووي التي يكون فيها الجزء نفسه متطابقًا في كلا السلسلتين (وهي ذات أهمية بالنسبة لإنزيمات القطع).

برمجة عملية التحقق

المنطق الأساسي في الكود الوهمي:

function isPalindrome(s):
    normalized = lowercase(s)
    normalized = removeAll(normalized, /[^\p{L}\p{N}]/u)   // تُحفظ الأحرف والأرقام بأي نظام كتابة
    return normalized == reverse(normalized)

هذه سؤال تمهيدي قياسي في المقابلات؛ وتتضمن الإصدارات المختلفة حالات خاصة إضافية، مثل تجاهل علامات دمج Unicode، ومعالجة السلاسل الفارغة، ودعم الرموز التعبيرية (emoji)، والتقيد بتجمعات الحروف الأساسية (grapheme clusters).

الأشكال الشائعة للقاعدة

• الوضع الصارم: يُحتسب كل حرف، بما في ذلك المسافات وعلامات الترقيم. ينجح "aba"؛ يفشل "a man a plan".
• أحرف وأرقام فقط: حذف جميع العناصر الأخرى؛ فمعظم عمليات التحقق غير الرسمية من المتماثلات تعتمد على هذه الطريقة.
• توحيد يونيكود: تقوم بعض الأدوات بدمج الأشكال ذات الحركات (NFKD) قبل المقارنة، بحيث تتطابق “café” مع “éfac”.

تستخدم هذه الأداة أسلوب الحروف والأرقام فقط: فهي تحوّل النص إلى أحرف صغيرة، وتُبقي كل حرف ورقم من يونيكود (بأي نظام كتابة، بما في ذلك العربية)، وتحذف كل ما عداه. وهي لا تدمج الحركات، لذا يجب أن يتطابق الحرف مع نظيره تمامًا ليُعدّ النص متماثلًا. ولا يوجد زر “الوضع الصارم” في هذه الأداة.