المتناظر هو كلمة أو عبارة أو رقم أو تسلسل آخر من الأحرف يقرأ نفسه من اليسار إلى اليمين ومن اليمين إلى اليسار. على سبيل المثال ، الكلمات "مستوى" ، "آرا" والأرقام "12321" هي متناظرة.
يمكن أن يكون التحقق من سلسلة لمتلازمة مفيدا في العديد من المهام ، مثل التحقق من صحة البيانات المدخلة أو معالجة الملفات النصية. للقيام بذلك ، تحتاج إلى كتابة وظيفة من شأنها أن تقبل سلسلة والعودة "نعم" إذا كان متناظرة ، أو "لا" خلاف ذلك.
تتكون خوارزمية التحقق من سلسلة لمتلازمة من الخطوات التالية: أولا ، تتم إزالة جميع المسافات وعلامات الترقيم من السلسلة الأصلية. ثم يتم تحويل السلسلة إلى أحرف صغيرة. بعد ذلك ، تتم مقارنة الأحرف من طرفي السلسلة. إذا كانت الأحرف متساوية ، يستمر الشيك في منتصف السطر. إذا لم تكن الأحرف متساوية في مرحلة ما ، فإن السلسلة ليست متناظرة.
- ما هو متناظرة?
- تعريف متناظرة
- أمثلة على المتناظرات
- خوارزمية للتحقق من سلسلة لمتلازمة
- الاستخدام العملي لفحص متناظرة
ما هو متناظرة?
يمكن أن تكون المتناظرات ذات أطوال مختلفة وتتكون من أي أحرف ، بما في ذلك الأحرف أو الأرقام أو علامات الترقيم.
أمثلة على المتناظرات:
- آنا
- الأرجنتين يومئ الزنجي
- 12321
- وسقطت الوردة على مخلب أزور
يعد فحص سلسلة للمتلازمة أحد أكثر المهام شيوعا في البرمجة. عادة ، في مثل هذه المهام ، تحتاج إلى كتابة برنامج أو وظيفة تتحقق مما إذا كانت سلسلة معينة متناظرة أم لا.
تعريف متناظرة
عادة ما يتم تعريف المتناظر من خلال مقارنة الأحرف لمطابقة في السلسلة الأصلية. إذا تطابق الأحرف ، وهذا يسمح لنا أن نستنتج أن السلسلة هي متناظرة.
يتم استخدام خوارزميات وطرق مختلفة للتحقق من سلسلة لمتلازمة. تتمثل إحدى أسهل الطرق في إزالة جميع المسافات وأحرف الترقيم من السلسلة ، ثم مقارنة السلسلة المحولة بنسختها المقلوبة.
هناك أيضا خوارزميات أكثر تعقيدا يمكنها العمل مع أنواع مختلفة من البيانات ، أو مراعاة حالة الأحرف ، أو إثبات وجود أو عدم وجود علامات ترقيم.
| مثال على المتناظرات | أمثلة على غير متناظرة |
|---|---|
| هي كتلة | من كلمة |
| وسقطت الوردة على مخلب أزور | . |
| 123321 | العدد |
أمثلة على المتناظرات
يمكن أن تكون المتناظرات ذات أطوال مختلفة وتخلق مجموعة متنوعة من مجموعات الشخصيات. فيما يلي بعض الأمثلة على المتناظرات:
- كوخ
- القوزاق
- حجة
- الدوار
- ستومب
- دافئ
- سيدتي
- فيضان
- الرادار
هذا ليس سوى جزء صغير من المتناظرات المحتملة ، وهناك عدد كبير منها. هذه الكلمات والعبارات مثيرة للاهتمام لأنه يمكن قراءتها بنفس الطريقة من اليسار إلى اليمين ومن اليمين إلى اليسار.
خوارزمية للتحقق من سلسلة لمتلازمة
للتحقق من سلسلة لمتلازمة ، يمكنك استخدام الخوارزمية التالية:
- قم بإزالة جميع المسافات وعلامات الترقيم من السلسلة.
- لتقليل جميع أحرف السلسلة إلى نفس الحالة ، حتى لا تأخذ في الاعتبار حالة الحروف.
- قارن الحرف الأول مع الأخير ، والثاني مع ما قبل الأخير ، وهلم جرا ، والانتقال إلى مركز السلسلة.
- إذا أعطت جميع المقارنات نفس النتيجة ، فإن السلسلة هي متناظرة. خلاف ذلك ، فإنه ليس كذلك.
إذا تم استخدام هذه الخوارزمية ، فإن السلسلة " سقطت وردة على مخلب أزور "ستعتبر متناظرة ، لأنه بعد إزالة المسافات وعلامات الترقيم ، ستبدو كما يلي:" أروسوبالانالابواسور " ، وعند مقارنة الأحرف من طرفي السلسلة ، نحصل على نفس النتائج.
يمكن استخدام خوارزمية التحقق من سلسلة لمتلازمة ، على سبيل المثال ، في مهام معالجة النصوص أو للتحقق من البيانات التي يدخلها المستخدم.
الاستخدام العملي لفحص متناظرة
يمكن أن يكون هذا الفحص مفيدا في العديد من المواقف. على سبيل المثال ، عند تطوير تطبيقات الويب ، يمكن استخدامه للتحقق من صحة البيانات التي أدخلها المستخدم. إذا قام المستخدم بإدخال كلمة أو عبارة ، فإن التحقق من وجود متناظر يمكن أن يساعد في التأكد من أن البيانات المدخلة لا تحتوي على أخطاء إملائية أو أخطاء.
يمكن أيضا استخدام التحقق المتناظر لإنشاء ألعاب أو ألغاز حيث يكون من الضروري تحديد ما إذا كانت كلمة أو عبارة معينة متناظرة.
لإنشاء فحص متناظر ، تحتاج إلى مقارنة السلسلة الأصلية مع انعكاسها. إذا كانت متساوية ، فإن السلسلة هي متناظرة. خلاف ذلك ، فإن السلسلة ليست متناظرة.
على سبيل المثال ، سلسلة "سيدتي" هي متناظرة ، لأن انعكاسها سيكون أيضا "سيدتي". ومع ذلك ، فإن سلسلة "مرحبا" ليست متناظرة ، لأن انعكاسها سيكون "تيفيرب".
يمكن أن يساعد استخدام التحقق المتناظر في الحياة اليومية ، على سبيل المثال ، عند التحقق من أرقام الهواتف أو المعرفات الأخرى. مع هذا الاختيار ، يمكنك الكشف عن الأخطاء المحتملة الناجمة عن الأخطاء المطبعية أو إدخال البيانات الإهمال.