Palindroomi numbriprogramm sisse Java Kasutades while & for Loop

Mis on palindroomi number?

A Palindroomi number on arv, mis jääb samaks ka ümberpööramisel. Näiteks 131. Kui selle numbrid ümber pööratakse, jääb see samaks. Palindroomarvul on vertikaalteljel peegeldussümmeetria. Sama idee kehtib ka sõna kohta, millel on sama kirjapilt ka siis, kui selle tähed on ümber pööratud.

Palindroomi arvu näited Java

121, 393, 34043, 111, 555, 48084

Palindroomi sõnade näited

LOL, MADAM

Iga üksiknumber vahemikus 0 kuni 9 on definitsiooni järgi palindroom, sest ühe numbri ümberpööramine annab sama numbri.

Palindroomi numbri algoritm

Allpool on palindroomarvu algoritmi loogika Java:

• Hankige sisendnumber, mida tuleb kontrollida, kas see on a Palindroomid.
• Kopeeri number ajutisse muutujasse ja muuda see tagurpidi.
• Võrrelge ümberpööratud ja algset numbrit.
• Kui need on samad, on tegemist palindroomarvuga.
• Vastasel juhul ei ole tegemist palindroomarvuga.

Pööramine ise on ainus osa, mis vajab tähelepanu. Kogu töö teevad ära kaks aritmeetilist tehet ja allolev tabel trachindab neid väärtusega 171.

Pärast viimast läbimist on summa väärtuseks 171, mis võrdub algse sisendiga, seega kinnitatakse, et tegemist on palindroomiga.

Kuidas kontrollida, kas sisendnumber on palindroom või mitte

Allpool on palindroomiprogramm keeles Java WHILE-tsükliga. Tsükkel jätkub seni, kuni numbrid on alles, ja print-laused näitavad iga muutuja olekut iga tsükli jooksul.

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 Väljund:

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

Programm palindroomi kontrollimiseks, kasutades tsüklit

Allpool on Java Palindroomi programmeerimine for-tsükli abil. Päis sisaldab väljumistesti ja jagamist, seega tsükli sisu ei tohi uuesti jagama hakata.

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 Väljund:

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

Palindroomi programm sisse Java Stringi kasutamine Reverse

Väärtuse tekstiks teisendamine võimaldab StringBuilderil selle ühe kõnega tagasi pöörata. Sama meetod töötab ka sõnade puhul, millega numbriline lähenemine hakkama ei saa.

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 Väljund:

true
true
false

Palindroomi programm sisse Java Rekursiooni kasutamine

Rekursioon võrdleb kõige välimist märgipaari ja kutsub seejärel ennast välja kahaneva keskmise osa põhjal. Meetod peatub, kui järele on jäänud vähem kui kaks märki.

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 Väljund:

34043 is palindrome: true
12345 is palindrome: false

Äärmusjuhtumid ja meetodite võrdlus

Kolm sisendit ei sobi naiivsetele rakendustele, seega tuleks iga versiooni enne kasutamist nende suhtes testida.

1. Negatiivsed arvud: Väärtused nagu -121 ei ole kunagi palindroomid, sest miinusmärgil pole lõpus vastet. if (inputNumber < 0) return false;.
2. Lõppnullid: Väärtus 100 muutub väärtuseks 1, seega võrdlus tagastab korrektselt väärtuse „väär“. Nulliga lõppevate väärtuste hulgast läbib ainult arv 0 ise.
3. Täisarvu ületäitumine: RevSuure täisarvu (int), näiteks 1 999 999 999, sisestamine võib ületada täisarvude vahemikku. Deklareeri „sum” pika arvuna, kui sisend võib läheneda piirile.

Allolev tabel võrdleb nelja sellel lehel näidatud lähenemisviisi.

Number extracSiin kasutatud mustrit korratakse paljudes harjutustes. Jätkake Fibonacci seeria Java, Java programm algarvu kontrollimiseksJa Bubble Sordi algoritm sisse JavaTsükli süntaksi enda kohta vaadake üle iga tsükli kohta Java ja seda laiem Java juhendajaja vaata Java stringid tekstipõhise meetodi jaoks.

KKK