Vérifier la rotation de chaînes

Cet outil compare deux chaînes et indique si la seconde peut être obtenue en faisant tourner la première d’un nombre quelconque de positions, y compris zéro. La comparaison est exacte : majuscules, espaces, ponctuation et caractères Unicode restent significatifs. Puisqu’une rotation ne peut ajouter ni supprimer de caractères, des longueurs différentes déclenchent une erreur de validation explicite plutôt qu’un résultat négatif.

Ce qui constitue une rotation de chaîne

Une rotation change le point de départ d’une chaîne sans modifier la séquence circulaire de ses caractères. Par exemple, faire tourner « waterbottle » en déplaçant ses trois premiers caractères vers la fin produit « erbottlewat ». La chaîne candidate contient exactement les mêmes caractères dans le même ordre cyclique ; seule la frontière entre la fin et le début a changé. Une rotation de zéro position est valable : toute chaîne est donc une rotation d’elle-même. Les caractères répétés ne changent pas cette règle, même si plusieurs positions peuvent alors produire le même résultat visible. Ce contrôle est plus strict qu’un test d’anagramme. Une anagramme permet de réorganiser librement les caractères, tandis qu’une rotation préserve leur ordre autour du cycle. La comparaison est littérale et sensible à la casse. Les espaces, signes de ponctuation, caractères combinés et sauts de ligne sont également pris en compte. Placez la valeur d’origine dans `first` et la candidate dans `second` ; le résultat contient le booléen unique `is_rotation`.

Fonctionnement de la vérification

L’outil vérifie d’abord que les deux champs sont des chaînes et que leurs longueurs sont égales. Cette égalité est indispensable : une rotation n’insère ni ne supprime jamais de caractère. Si les longueurs diffèrent, la requête est rejetée comme entrée incorrecte, afin de distinguer une comparaison mal formée d’une candidate légitime de même longueur qui n’est simplement pas une rotation. Pour des entrées valides, l’implémentation recherche la candidate pendant deux parcours consécutifs de la chaîne d’origine. Toute rotation doit apparaître dans cet espace de recherche circulaire. Une table de préfixes évite de recommencer au caractère suivant après chaque échec partiel et garantit un comportement linéaire et déterministe par rapport à la longueur. Aucun service réseau, modèle linguistique ni règle régionale n’est utilisé, et le texte n’est pas normalisé. Une même séquence d’unités de code fournit donc toujours la même réponse. Deux chaînes vides sont des rotations mutuelles, et deux chaînes identiques satisfont le cas valable du déplacement nul.

Interpréter les résultats et préparer les entrées

Le résultat `true` signifie qu’il existe au moins un décalage circulaire de `first` dont la valeur complète est égale à `second`. Le résultat `false` indique que les chaînes ont la même longueur, mais qu’aucun décalage ne produit une correspondance exacte. Avant de comparer des textes issus de sources différentes, déterminez si une comparaison littérale convient à votre besoin. Cette capacité ne supprime pas les espaces, ne neutralise pas la casse, n’efface pas la ponctuation et n’applique aucune normalisation Unicode, car ces transformations modifieraient silencieusement les chaînes transmises. Si votre application considère « A » et « a » comme équivalents, ou assimile les formes Unicode composées et décomposées, normalisez les deux valeurs de manière cohérente avant l’envoi. Conservez les espaces initiaux ou finaux lorsqu’ils font partie d’identifiants ou de séquences codées. Le tarif de base de l’API est de $0.002 par requête, tandis que la version navigateur exécute localement la même logique déterministe. Pour vos tests, prévoyez des rotations positives, des échecs de même longueur, des répétitions, des chaînes identiques et l’erreur de longueur.