فك تشفير الإزاحة الدورية لسلسلة نصية

Swift Hard strings

مهمة «فك تشفير الإزاحة الدورية لسلسلة نصية»

<div>سلسلة مشفرة S مكونة من أحرف لاتينية صغيرة. تم الحصول عليها من السلسلة الأصلية T عن طريق إزاحة دائرية لليمين بعدد معين من المواضع k (0 ≤ k < |T|) ثم استبدال كل حرف بالحرف التالي في الأبجدية (مع انتقال دائري: 'z' → 'a'). يجب إيجاد السلسلة الأصلية T ذات الطول الأدنى، بحيث بعد التحويل الموصوف نحصل على S. إذا كان هناك عدة سلاسل T، اختر الأصغر معجميًا. طول S من 1 إلى 1000. مضمون أن الحل موجود.</div>

تنسيق الإدخال

سطر واحد S (أحرف لاتينية صغيرة، الطول من 1 إلى 1000).

تنسيق الإخراج

<div>سطر واحد — السلسلة الأصلية T ذات الطول الأدنى (والأصغر معجميًا بين هذه السلاسل).</div>

أمثلة

مثال 1

الإدخال

za

الإخراج

yz

مثال 2

الإدخال

aaa

الإخراج

z

مثال 3

الإدخال

5
3
0

الإخراج

None

main.swift