التحقق من تدوير السلاسل النصية بالمطابقة الدقيقة

تقارن هذه الأداة سلسلتين وتحدد ما إذا كان بالإمكان الحصول على الثانية بتدوير الأولى بأي عدد من المواضع، بما في ذلك عدم الإزاحة. المطابقة دقيقة، لذلك تظل حالة الأحرف والمسافات وعلامات الترقيم ومحارف Unicode ذات دلالة. ولأن التدوير لا يضيف محارف ولا يحذفها، فإن اختلاف الطول يولد خطأ تحقق واضحاً بدلاً من نتيجة سالبة.

ما الذي يعد تدويراً لسلسلة نصية

يغير التدوير نقطة بداية السلسلة من دون تغيير التتابع الدائري لمحارفها. فعلى سبيل المثال، يؤدي تدوير “waterbottle” بنقل المحارف الثلاثة الأولى إلى النهاية إلى “erbottlewat”. تستخدم السلسلة المرشحة المحارف نفسها تماماً وبالترتيب الدوري نفسه، ولا يتغير إلا الحد الفاصل بين النهاية والبداية. ويعد التدوير بمقدار صفر موضع صحيحاً، ولذلك تكون كل سلسلة تدويراً لنفسها. لا تغير المحارف المتكررة هذه القاعدة، لكنها قد تجعل أكثر من موضع تدوير ينتج المظهر نفسه. هذا الفحص أدق من اختبار ما إذا كانت سلسلتان تبديلتين للحروف؛ فالتبديلة تسمح بإعادة ترتيب المحارف بحرية، أما التدوير فيحافظ على ترتيبها حول الدورة. كما أن المطابقة حرفية وتميز حالة الأحرف. وتدخل المسافات وعلامات الترقيم والمحارف المركبة وفواصل الأسطر في المقارنة. ضعوا القيمة الأصلية في `first` والسلسلة المرشحة في `second`؛ وتحتوي النتيجة على القيمة المنطقية الوحيدة `is_rotation`.

كيفية إجراء الفحص

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

تفسير النتائج وإعداد الإدخال

تعني النتيجة `true` وجود إزاحة دائرية واحدة على الأقل من `first` تتطابق قيمتها الكاملة مع `second`. أما `false` فتعني أن السلسلتين متساويتان في الطول، لكن لا تنتج أي إزاحة تطابقاً دقيقاً. قبل مقارنة نصوص من مصادر مختلفة، حددوا ما إذا كانت المطابقة الحرفية تناسب المسألة التي تعالجونها. لا تزيل هذه القدرة المسافات، ولا توحد حالة الأحرف، ولا تحذف علامات الترقيم، ولا تطبق تطبيع Unicode، لأن أياً من هذه التحويلات سيغير السلاسل المقدمة من دون تصريح. إذا كان تطبيقكم يعد “A” و“a” متكافئتين، أو يعامل صيغ Unicode المركبة والمفككة على أنها متساوية، فطبعوا القيمتين بطريقة متسقة قبل الإرسال. احتفظوا بالمسافات البادئة أو اللاحقة عندما تكون جزءاً من معرفات أو متتاليات مرمزة. السعر الأساسي لواجهة API هو $0.002 لكل طلب، بينما تستطيع نسخة المتصفح تنفيذ المنطق الحتمي نفسه محلياً. ينبغي أن تشمل الاختبارات الآلية حالات تدوير ناجحة، وحالات سالبة متساوية الطول، ومحارف متكررة، وسلاسل متطابقة، وخطأ اختلاف الطول.