Programme de nombres palindromes dans Java Utilisation de la boucle while et for

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.

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

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.

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