Programme de nombres palindromes dans Java Utilisation de la boucle while et for
⚡ Résumé intelligent
Programme de nombres palindromes dans Java Cette fonction détermine si une valeur se lit de manière identique de gauche à droite et de droite à gauche en inversant ses chiffres. Cet article présente l'algorithme, une version utilisant une boucle `while`, une version utilisant une boucle `for`, une méthode basée sur les chaînes de caractères, la récursivité, les cas limites et une analyse de complexité avec des résultats vérifiés.

Qu'est-ce qu'un nombre palindrome ?
A Numéro de palindrome Un palindrome est un nombre qui reste identique lorsqu'on l'inverse. Par exemple, 131. Lorsque ses chiffres sont inversés, il reste le même nombre. Un palindrome possède une symétrie axiale. Le même principe s'applique à un mot qui s'écrit de la même manière lorsqu'on inverse ses lettres.
Exemples de nombres palindromes Java
121, 393, 34043, 111, 555, 48084
Exemples de mots palindromes
LOL, MADAM
Par définition, chaque chiffre de 0 à 9 est un palindrome, car inverser un chiffre donne le même chiffre.
Algorithme des nombres palindromes
Ci-dessous figure la logique de l'algorithme des nombres palindromes. Java:
- Récupère le numéro d'entrée qui doit être vérifié pour être un palindrome.
- Copiez le nombre dans une variable temporaire et inversez-le.
- Comparez le numéro inversé et le numéro original.
- S'ils sont identiques, le nombre est un « nombre palindrome ».
- Sinon, le nombre n'est pas un « nombre palindrome ».
Seule l'inversion elle-même requiert une attention particulière. Deux opérations arithmétiques suffisent, comme indiqué dans le tableau ci-dessous. tracles évaluez pour la valeur 171.
| Passé | un (nombre restant) | dernierDigit = a % 10 | somme = (somme * 10) + dernierDigit | a = a / 10 |
|---|---|---|---|---|
| 1 | 171 | 1 | 1 | 17 |
| 2 | 17 | 7 | 17 | 1 |
| 3 | 1 | 1 | 171 | 0 |
Après le dernier passage, la somme est égale à 171, ce qui correspond à l'entrée d'origine, confirmant ainsi que le nombre est un palindrome.
Comment vérifier si le numéro d'entrée est Palindrome ou non
Ci-dessous se trouve un programme palindrome. Java avec une boucle WHILE. La boucle continue tant qu'il reste des chiffres, et les instructions d'affichage révèlent l'état de chaque variable à chaque itération.
package com.guru99; public class PalindromeNum { public static void main(String[] args) { int lastDigit, sum = 0, a; int inputNumber = 171; //It is the number to be checked for palindrome a = inputNumber; // Code to reverse a number while(a > 0) { System.out.println("Input Number " + a); lastDigit = a % 10; //getting remainder System.out.println("Last Digit " + lastDigit); System.out.println("Digit " + lastDigit + " was added to sum " + (sum * 10)); sum = (sum * 10) + lastDigit; a = a / 10; } // if the given number equals sum then the number is a palindrome, otherwise not if(sum == inputNumber) System.out.println("Number is palindrome "); else System.out.println("Number is not palindrome"); } }
Code Sortie :
Input Number 171 Last Digit 1 Digit 1 was added to sum 0 Input Number 17 Last Digit 7 Digit 7 was added to sum 10 Input Number 1 Last Digit 1 Digit 1 was added to sum 170 Number is palindrome
Programme pour vérifier le palindrome en utilisant la boucle for
Voici une Java Programme pour calculer un palindrome à l'aide d'une boucle for. L'en-tête contient le test de sortie et la division, de sorte que le corps de la boucle ne doit pas effectuer de nouvelle division.
package com.guru99; public class PalindromeNumForLoop { public static void main(String[] args) { int lastDigit, sum = 0, a; int inputNumber = 185; //It is the number to be checked for palindrome a = inputNumber; // Code to reverse a number for( ; a != 0; a /= 10 ) { System.out.println("Input Number " + a); lastDigit = a % 10; //getting remainder System.out.println("Last Digit " + lastDigit); System.out.println("Digit " + lastDigit + " was added to sum " + (sum * 10)); sum = (sum * 10) + lastDigit; } // if the given number equals sum then the number is a palindrome, otherwise not if(sum == inputNumber) System.out.println("Number is palindrome "); else System.out.println("Number is not palindrome"); } }
Code Sortie :
Input Number 185 Last Digit 5 Digit 5 was added to sum 0 Input Number 18 Last Digit 8 Digit 8 was added to sum 50 Input Number 1 Last Digit 1 Digit 1 was added to sum 580 Number is not palindrome
⚠️ Attention : Une erreur fréquente consiste à conserver a = a / 10; à l'intérieur du corps de la boucle for alors que l'en-tête contient déjà a /= 10Le nombre est ensuite divisé deux fois à chaque passage, la moitié des chiffres sont ignorés, et un véritable palindrome tel que 121 est signalé à tort comme n'étant pas un palindrome.
Programme Palindrome en Java Utilisation de chaînes de caractères Reverse
La conversion de la valeur en texte permet à StringBuilder de l'inverser en un seul appel. Cette méthode fonctionne également pour les mots, contrairement à l'approche numérique.
package com.guru99; public class PalindromeString { public static boolean isPalindrome(String text) { // ignore case so MADAM and madam behave identically String clean = text.toLowerCase(); String reversed = new StringBuilder(clean).reverse().toString(); return clean.equals(reversed); } public static void main(String[] args) { System.out.println(isPalindrome("121")); System.out.println(isPalindrome("MADAM")); System.out.println(isPalindrome("Java")); } }
Code Sortie :
true true false
Programme Palindrome en Java Utilisation de la récursivité
La récursivité compare la paire de caractères la plus externe, puis s'appelle elle-même sur la section centrale qui se réduit progressivement. La méthode s'arrête lorsqu'il reste moins de deux caractères.
package com.guru99; public class PalindromeRecursion { public static boolean isPalindrome(String text, int left, int right) { // base case: pointers met or crossed if (left >= right) { return true; } if (text.charAt(left) != text.charAt(right)) { return false; } return isPalindrome(text, left + 1, right - 1); } public static void main(String[] args) { String value = "34043"; System.out.println(value + " is palindrome: " + isPalindrome(value, 0, value.length() - 1)); String other = "12345"; System.out.println(other + " is palindrome: " + isPalindrome(other, 0, other.length() - 1)); } }
Code Sortie :
34043 is palindrome: true 12345 is palindrome: false
Cas limites et comparaison des méthodes
Trois entrées rendent les implémentations naïves inopérantes ; chaque version doit donc être testée avec ces entrées avant utilisation.
- Nombres négatifs : Les valeurs telles que -121 ne sont jamais des palindromes, car le signe moins n'a pas d'équivalent à la fin. Attention !
if (inputNumber < 0) return false;. - Zéros finaux : La valeur 100 devient 1, la comparaison renvoie donc correctement faux. Seul le nombre 0 lui-même est accepté parmi les valeurs se terminant par zéro.
- Dépassement d'entier : RevSaisir un grand entier tel que 1 999 999 999 peut dépasser la plage des entiers. Déclarez la somme comme un entier long lorsque la valeur saisie risque d'approcher la limite.
Le tableau ci-dessous compare les quatre approches présentées sur cette page.
| Méthode | Complexité temporelle | Complexité spatiale | Œuvres pour les mots | Remarques |
|---|---|---|---|---|
| Boucle while | O (log n) | O (1) | Non | Démonstration la plus claire de l'inversion des chiffres |
| Pour boucle | O (log n) | O (1) | Non | Logique identique, division uniquement dans l'en-tête |
| StringBuilder inversé | O (n) | O (n) | Oui | Code le plus court, alloue une nouvelle chaîne |
| Récursivité | O (n) | Pile O(n) | Oui | Utile pour les discussions d'entretien sur la récursivité |
Le chiffre extracLe modèle de tion utilisé ici réapparaît dans de nombreux exercices. Continuez avec le la série de Fibonacci dans Java, le Java programme pour vérifier si un nombre premierainsi que, Bubble Algorithme de tri dans JavaPour la syntaxe de la boucle elle-même, consultez la documentation. pour chaque boucle dans Java et le plus large Java tutoriel, et voir Java instruments à cordes pour la méthode textuelle.
