Vérificateur d'entier palindrome

Un entier palindrome est un nombre entier qui se lit de façon identique de gauche à droite et de droite à gauche. Les exemples classiques de classe comprennent zéro, sept, onze, cent vingt et un, trois mille quatre cent quarante-trois et douze mille trois cent vingt et un. Les contre-exemples comprennent dix, cent, cent vingt-trois et tout entier négatif, car le signe moins initial fait partie de la lecture du nombre et ne correspond pas à un chiffre final. Ce vérificateur accepte un entier, en extrait les chiffres décimaux par une boucle déterministe de demi-inversion, et renvoie vrai ou faux avec la forme signée, la chaîne de chiffres non signée et les chiffres inversés, afin que vous puissiez contrôler le verdict à l'œil.

Ce que signifie qu'un entier soit palindrome

Écrivez l'entier sous forme décimale ordinaire, y compris un signe moins initial lorsque le nombre est négatif. Cette chaîne de caractères constitue la lecture. Le nombre est palindrome lorsque la lecture égale son propre inverse : le premier caractère correspond au dernier, le deuxième à l'avant-dernier, et ainsi de suite.

Les entiers non négatifs à un seul chiffre sont toujours palindromes, car une chaîne d'un caractère égale elle-même. Zéro est palindrome. Onze, vingt-deux et tout autre nombre à deux chiffres dont le chiffre des dizaines égale celui des unités sont palindromes.

Cent vingt et un et trois mille quatre cent quarante-trois sont les exemples habituels à trois et quatre chiffres des manuels. Dix n'est pas palindrome : sa lecture est un-zéro et l'inverse est zéro-un, une chaîne différente qui serait aussi un autre entier si les zéros de tête étaient admis. Cent n'est pas palindrome pour la même raison.

Moins cent vingt et un n'est pas palindrome non plus, même si sa valeur absolue l'est : la lecture signée est moins-un-deux-un et l'inverse est un-deux-un-moins. Cette page répond à une question oui ou non sur un seul entier décimal. Elle n'énumère pas d'autres bases dans lesquelles le même entier pourrait devenir palindrome, et elle ne traite pas un mot, une date ou une phrase comme entrée.

La définition est fixe et déterministe. Il n'y a ni échantillonnage, ni comparaison en virgule flottante, ni égalité approximative. Un non-entier n'est pas classé comme faux : il est rejeté, car le contrat ne concerne que les nombres entiers.

Comment l'entrée est lue et comment la demi-inversion reste exacte

La notation exponentielle, les préfixes hexadécimaux, les chaînes vides et les chaînes à plusieurs chiffres avec des zéros de tête sont rejetés pour qu'une mauvaise cellule de tableur ne devienne pas un booléen erroné. En interne, le moteur ne convertit pas le nombre en chaîne pour décider l'indicateur. Il exécute une demi-inversion sur la grandeur non négative : tant que la moitié avant restante est plus grande que la moitié arrière inversée, il détache le dernier chiffre par reste dix et l'ajoute à l'inverse.

Les nombres de longueur paire réussissent lorsque les deux moitiés sont égales. Les nombres de longueur impaire réussissent lorsque la moitié avant égale l'inverse sans le chiffre du milieu. Les nombres qui se terminent par zéro ne peuvent être palindromes que si le nombre lui-même est zéro, car un zéro de tête ne s'écrit jamais.

Les entrées négatives sautent la boucle et renvoient false.

Où une vérification oui ou non de palindrome trouve sa place

Les élèves rencontrent les nombres palindromes lorsqu'ils inversent des chiffres pour la première fois, lorsqu'ils étudient les candidats de Lychrel, et lorsqu'un problème de concours demande si un identifiant, un numéro de ticket ou un code généré est symétrique. Les enseignants peuvent produire des corrigés pour des fiches sans se fier à une calculatrice qui fait disparaître le signe moins ou traite dix comme palindrome parce qu'elle regarde la valeur absolue.

Les développeurs utilisent le même contrat pour valider des données d'exemple de bibliothèques de théorie des nombres, pour conditionner des tests de propriétés sur des générateurs d'entiers aléatoires, ou pour vérifier d'avance qu'une graine est palindrome avant une étape de démonstration qui suppose une chaîne de chiffres symétrique. Les pipelines de données qui normalisent des codes de catalogue, des suffixes de facture ou des identifiants d'énigme ont parfois besoin d'un booléen peu coûteux avant un formateur en aval qui imprime les chiffres à l'envers pour l'affichage.

Sur cette page, le travail s'exécute entièrement dans votre navigateur. Associez-la à une liste de palindromes multi-bases lorsque vous avez besoin de chaque racine qui rend n symétrique, à un vérificateur de carré parfait lorsque vous avez besoin de l'appartenance à n au carré, et à la factorisation en premiers lorsque vous avez besoin de la signature première plutôt que de la symétrie des chiffres du même entier.