Metoda do sprawdzania Palindromu

Question

Witam serdecznie,

Mam do napisania program, który pobierze od użytkownika słowo i sprawdzi czy podane przez użytkownika słowo jest palindronem (czytane od przodu i od tyłu ma te same znaki), niezależnie od wielkości. Przy tak napisanym kodzie zawsze odpowiedzią jest false niezależnie od podanego słowa. Na 90% jestem pewien, że błąd jest gdzieś w instrukcji warunkowej if ale nie potrafię go zlokalizować.

import java.util.Scanner;

public class czyPalindronMetody {
    public static void main(String[] args) {

        System.out.println("Podaj słowo: ");
        String slowo = getString();
        slowo.toLowerCase();
        System.out.println("czy to slowo jest palindronem? " + czyPalindrom(slowo));

    }

    public static String getString() {
        return new Scanner(System.in).next();
    }

    public static boolean czyPalindrom(String slowo) {

        int x = slowo.length() - 1;
        boolean test = false;

        for (int i = 0; i < slowo.length(); i++) {
            if (slowo.charAt(i) != slowo.charAt(x)) {
                x--;
                test = false;
            } else {
                test = true;
            }
        }
        return test;
    }
}

 

Comments

program zwraca false, dla słowa np. "Ala" :) więc nie działa poprawnie.
Tak samo dla słowa 'aaa'
np twój for nigdy nie sprawdzi środkowej sekcji.

Answer 1

Poprawiłem twój przykład

[ PRZETESTOWANE DLA NP : "ALA" "AAA" CZY TEŻ "AAAG"]
 

import java.util.Scanner;
 
public class czyPalindronMetody {
    public static void main(String[] args) {
 
        System.out.println("Podaj slowo: ");
        String slowo = getString();
        slowo.toLowerCase();
        System.out.println("czy to slowo jest palindronem? " + czyPalindrom(slowo));
 
    }
 
    public static String getString() {
        return new Scanner(System.in).next();
    }
 
    public static boolean czyPalindrom(String slowo) {
 
        int x = slowo.length();
        int counter=0; // liczy powtorzenia
 
        for (int i = 0; i < slowo.length()/2; i++) {
            //case ma sprawdzac czy sa rowne 
            if (slowo.charAt(i) == slowo.charAt(x-i-1)) {
                //tak sa rowne to zwiekszamy licznik
               counter ++;
            }
        }
        // jesli counter bedzie takiej samej wielkosci jak x- to palindrom
        // przez dwa dlatego ze wystarczy nam polowa ciagu :) 
        return (counter==x/2);
    }
}

Pomyśl? Sprawdzać masz palindrom czyli, czy słowo od końca jest takie samo jak od przodu... więc możesz ZOPTYMALIZOWAĆ TO ZADANIE, ograniczając się do przeglądania tlyko połowy ciągu, dlatego że pierwsza część Cię nie interesuje :) a w pętli przez te pierwszą część przechodzisz porównując z końcem do połowy- środka.

Jeśli zliczeń PRAWEJ STRONY OD ŚRODKA, jest taka sama ilość względem długości/2 czyli połowy to znaczy że każdy znam od PRAWEJ STRONY ;] był po lewej w tej samej kolejności 

Comments

Ah no jasne. Chwilę mi zajęło zrozumienie logiki ale już kumam. Serdeczne dzieki

 

---

sposobów jest kilka na podejście i rozwiązanie problemu, ja przedstawiłem Ci taki - w postaci prostej, trywialnej i wpasowanej do tego co sam juz pisales

---

@Wiciorny, 

Poprawiłem twój przykład

[ PRZETESTOWANE DLA NP : "ALA" "AAA" CZY TEŻ "AAAG"]

a dla "Ala" i "Aaa"  

 

---

Nie rozumiem, wystarczy sprawdzic samemu : dla ALA i AAA zwraca true :) wiec dziala

ZRESZTA CYTUJESZ  to co napisalem a potem zadajesz pytanie :D o to.

---

Pytam bo dla zapisu "ALA" działa, a dla zapisu "Ala" już nie, bo z tego co się orientuję definicja palindromu nie mówi nic o wielkości liter.

---

zadanie o wielkości litter tez nic nie mowi :) zresztą nie jest to moje rozwiazanie a autora tematu, ja tylko  wskazałem czemu ma blad ;] generalnie samemu rozwiązanie napisałbym w 3 linijkach 
wystarczy zmapować to na strumien intow i przefiltrować liczby  cos w taki spsob ale mozna tez lepiej i mam to na githubie 

String temp  = text.replaceAll("\\s+", "").toLowerCase();
    return IntStream.range(0, temp.length() / 2)
      .noneMatch(i -> temp.charAt(i) != temp.charAt(temp.length() - i - 1));

I stwierdzam iz wielkość liter ma znaczenie to jest java ;] nie js i tez biorac pod uwage testerke na code-labsie dla zadania z palindromem ;] slowo Ala nie jest rowne ala 

---

Więc niezależnie od wielkości liter, słowo które jest palindromem zwracało wartość true.

Czy podanie przez użytkownika: "ALA", "Ala", "aLa", "alA" itp. nie powinno mieć znaczenia dla programu.  

Answer 2

czytane od przodu i od tyłu ma te same znaki

Proponuję sprawdzać po prostu odwrócony ciąg znaków:

boolean isPalindrome(String input, boolean checkSpaces) {
    if (!checkSpaces) {
        input = input.replace(" ", "");
    }
    StringBuilder sb = new StringBuilder(input);
    sb.reverse();
    return input.equalsIgnoreCase(sb.toString());
}

 

Answer 3

Propozycja poprawki

import java.util.Scanner;
 
public class czyPalindronMetody {
    public static void main(String[] args) {
 
        System.out.println("Podaj słowo: ");
        String slowo = getString();
        slowo.toLowerCase();
        System.out.println("Czy to slowo jest palindronem? " + czyPalindrom(slowo.toLowerCase()));
    }
 
    public static String getString() {
        return new Scanner(System.in).next();
    }
 
    public static boolean czyPalindrom(String slowo) {
 
        int x = slowo.length() - 1;
        boolean test = false;
 
        for (int i = 0; i < slowo.length() / 2; i++)
            test = (slowo.charAt(i) != slowo.charAt(x--)) ? false : true;
            
        return test;
    }
}

 

czy nawet tak  

import java.util.Scanner;
 
public class czyPalindronMetody {
    public static void main(String[] args) {
  
        System.out.println("Podaj słowo: ");
        String slowo = getString();
        slowo.toLowerCase();
        System.out.println("Czy to slowo jest palindronem? " + czyPalindrom(slowo.toLowerCase()));
    }
  
    public static String getString() {
        return new Scanner(System.in).next();
    }
  
    public static String czyPalindrom(String slowo) {
  
        int x = slowo.length() - 1;
        String test = "";
  
        for (int i = 0; i < slowo.length() / 2; i++)
            test = (slowo.charAt(i) != slowo.charAt(x--)) ? "Nie" : "Tak";
             
        return test;
    }
}