Zeichenketten-Rotation prüfen

Dieses Werkzeug vergleicht zwei Zeichenketten und meldet, ob sich die zweite durch eine beliebige Anzahl von Verschiebungen, einschließlich null, aus der ersten bilden lässt. Der Vergleich ist exakt; Großschreibung, Leerzeichen, Satzzeichen und Unicode-Zeichen sind daher relevant. Da eine Rotation keine Zeichen hinzufügt oder entfernt, führen unterschiedliche Längen zu einem eindeutigen Validierungsfehler statt zu einem negativen Ergebnis.

Was als Zeichenkettenrotation gilt

Eine Rotation ändert den Startpunkt einer Zeichenkette, ohne die zyklische Reihenfolge ihrer Zeichen zu verändern. Wird beispielsweise bei „waterbottle“ der Anfang „wat“ ans Ende verschoben, entsteht „erbottlewat“. Der Kandidat enthält genau dieselben Zeichen in genau derselben zyklischen Ordnung; nur die Grenze zwischen Ende und Anfang liegt an einer anderen Stelle. Auch eine Verschiebung um null Positionen ist gültig, sodass jede Zeichenkette eine Rotation ihrer selbst ist. Wiederholte Zeichen ändern diese Regel nicht, können aber dazu führen, dass mehrere Rotationspositionen dasselbe sichtbare Ergebnis erzeugen. Diese Prüfung ist strenger als ein Anagrammtest. Bei Anagrammen dürfen Zeichen beliebig neu angeordnet werden, Rotationen bewahren dagegen ihre Ordnung im Kreis. Der Abgleich erfolgt außerdem wörtlich und berücksichtigt Groß- und Kleinschreibung. Leerzeichen, Satzzeichen, kombinierende Zeichen und Zeilenumbrüche gehören ebenfalls zum Vergleich. Geben Sie den Ausgangswert in `first` und den Kandidaten in `second` ein; das Ergebnis enthält den einzelnen booleschen Wert `is_rotation`.

So arbeitet die Prüfung

Zunächst wird geprüft, ob beide Felder Zeichenketten sind und dieselbe Länge besitzen. Gleiche Länge ist zwingend, denn bei einer Rotation werden niemals Zeichen eingefügt oder gelöscht. Unterscheiden sich die Längen, wird die Anfrage als ungültige Eingabe abgelehnt. Dadurch bleibt eine fehlerhaft angelegte Prüfung von einem zulässigen, gleich langen Kandidaten unterscheidbar, der lediglich keine Rotation ist. Bei gültigen Eingaben sucht die Implementierung den Kandidaten während zweier aufeinanderfolgender Durchläufe durch die ursprüngliche Zeichenkette. Jede mögliche Rotation muss in diesem kreisförmigen Suchraum vorkommen. Eine Präfixtabelle verhindert, dass nach jeder teilweise passenden Fundstelle wieder beim nächsten Zeichen begonnen werden muss, und sorgt für deterministisches lineares Verhalten bezogen auf die Eingabelänge. Es werden weder Netzwerkdienste noch Sprachmodelle oder Gebietsschemata verwendet; außerdem findet keine Textnormalisierung statt. Dieselbe Folge von Codeeinheiten liefert daher stets dieselbe Antwort. Zwei leere Zeichenketten sind gegenseitige Rotationen, und identische nicht leere Werte erfüllen den gültigen Fall einer Verschiebung um null.

Ergebnisse auswerten und Eingaben vorbereiten

Das Ergebnis `true` bedeutet, dass mindestens eine kreisförmige Verschiebung von `first` vollständig mit `second` übereinstimmt. `false` bedeutet, dass beide Zeichenketten gleich lang sind, aber keine Verschiebung einen exakten Treffer ergibt. Entscheiden Sie vor dem Vergleich von Texten aus verschiedenen Quellen, ob eine wörtliche Prüfung zu Ihrem Anwendungsfall passt. Diese Funktion entfernt keine Leerzeichen, vereinheitlicht keine Groß- und Kleinschreibung, löscht keine Satzzeichen und führt keine Unicode-Normalisierung aus, da solche Umformungen die übermittelten Zeichenketten unbemerkt verändern würden. Falls Ihre Anwendung „A“ und „a“ gleichsetzt oder zusammengesetzte und zerlegte Unicode-Formen als gleich behandelt, normalisieren Sie beide Werte vor dem Senden einheitlich. Bewahren Sie führende oder nachgestellte Leerzeichen, wenn sie Bestandteil von Kennungen oder codierten Folgen sind. Der API-Grundpreis beträgt $0.002 pro Anfrage; die Browserversion kann dieselbe deterministische Logik lokal ausführen. Automatisierte Tests sollten positive Rotationen, gleich lange Gegenbeispiele, Wiederholungen, identische Werte und den Fehler bei abweichenden Längen enthalten.