Aufgabe «Entschlüsselung einer zyklischen Verschiebung einer Zeichenkette»

Gegeben ist eine verschlüsselte Zeichenkette S, bestehend aus Kleinbuchstaben des lateinischen Alphabets. Sie wurde aus der ursprünglichen Zeichenkette T durch eine zyklische Verschiebung nach rechts um eine bestimmte Anzahl von Positionen k (0 ≤ k < |T|) und anschließende Ersetzung jedes Zeichens durch das nächste im Alphabet (mit zyklischem Übergang: 'z' → 'a') erzeugt. Es ist die ursprüngliche Zeichenkette T mit minimaler Länge zu finden, so dass nach der beschriebenen Transformation S entsteht. Wenn es mehrere solche T gibt, wähle die lexikografisch kleinste. Die Länge von S liegt zwischen 1 und 1000. Es ist garantiert, dass eine Lösung existiert.

Beispiel 1

Beispiel 2

Beispiel 3