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.

  • (I.e. Définition principale : Un nombre palindrome reste inchangé après que ses chiffres soient inversés, comme 131, 393 et ​​34043.
  • (I.e. RevTechnique ersal : L'opérateur modulo extracIl s'agit du dernier chiffre, et la division entière le supprime, un chiffre à la fois.
  • 🧮 Règle de l'accumulateur : Chaque passage multiplie la somme cumulée par dix avant d'ajouter le résultat fraîchement obtenu.tracted chiffre.
  • 🔂 Choix de boucle : Une boucle while et une boucle for produisent des résultats identiques, à condition que la division apparaisse exactement une fois par itération.
  • 🔤 Méthode de chaîne : StringBuilder compare directement le texte en sens inverse et fonctionne aussi bien pour les mots que pour les nombres.
  • ⚠️ Cas extrêmes : Les valeurs à un seul chiffre sont toujours des palindromes, les valeurs négatives ne le sont jamais, et les zéros de fin interrompent la comparaison numérique.
  • ️ Profil de complexité : Les deux versions de boucle s'exécutent en un temps O(log n) proportionnel au nombre de chiffres et utilisent un espace supplémentaire O(1).

Programme de nombres palindromes dans Java

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.

  1. 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;.
  2. 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.
  3. 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.

FAQ

Non. Le signe moins n'apparaît qu'au début, donc -121 inversé donne 121-, ce qui ne correspond jamais. Ajoutez une condition préalable qui renvoie faux pour toute valeur inférieure à zéro.

La multiplication décale d'un rang vers la gauche les chiffres déjà rassemblés, libérant ainsi la position des unités pour le nouveau chiffre.tracLe chiffre ted permet de reconstruire le nombre en ordre inverse.

La valeur inversée peut dépasser la limite maximale d'un entier (2 147 483 647) et donner un résultat négatif. Déclarez l'accumulateur comme un entier long ou comparez les valeurs comme des chaînes de caractères.

Lisez la valeur avec Scanner et nextInt, puis transmettez-la à la même logique d'inversion. Encapsulez la lecture dans un bloc try afin d'éviter que les entrées non numériques ne provoquent un plantage du programme.

Généralement oui, lorsqu'on leur demande explicitement de vérifier le code. Ils le signalent rarement spontanément ; il est donc toujours préférable de tester un palindrome connu comme 121 plutôt que de se fier à un exemple validé.

Cette question teste la maîtrise des boucles, le calcul sur les entiers et le raisonnement face aux cas limites en quelques lignes de code. Elle permet également de vérifier si le candidat vérifie le code généré par l'IA avant de le soumettre.

Résumez cet article avec :