Java Rekursion

[Moritz1234]

Hallo, ich hab ein Programm geschrieben das mir true liefern soll, falls mein übergebener String ein Palindrom ist. Ich möchte das Rekursiv schreiben und bin so weit gekommen. Jedoch funktioniert es nicht also die Methode liefert mir ständig false. Kann mir jemand Denkantsöße geben woran das liegen kann? Danke schon mal!

    public static void main(String[] args) {

        String s = "anna";
        int n = s.length()-1;

        System.out.println(isPalindrom(s,n));
    }

    public static boolean isPalindrom(String s, int n){


        if (s.length() ==  n) {
            return true;
        }

        if (s.charAt(0) != s.charAt((s.length() - 1))) {
            return false;
        }
        return isPalindrom(s+1, n - 1);
    }


}

 

[Java_Noob_12345]

Hier ein Beispiel, das ich bei StackOverFlow gefunden habe:



Hier der Link zum Beitrag:
https://stackoverflow.com/questions/8444710/java-way-to-check-if-a-string-is-palindrome

Der Grund wieso bei dir false geliefert wird ist diese Zeile hier:

s.length = 4 und n = 3
Geh immer am besten mit dem Debugger rein um Werte zu überprüfen.

 

[kneitzel]

Der rekursive Aufruf ist interessant:

return isPalindrom(s+1, n - 1);

Lass Dir doch einfach einmal am Anfang der Methode s und n ausgeben. Dann solltest Du den Fehler sofort sehen. Du kannst aber auch einfach mal überlegen, was s+1 ist...

Und dann schau auch einmal, was Du bei

if (s.charAt(0) != s.charAt((s.length() - 1))) {

überprüfst.

Evtl. solltest Du erst einmal in Worten überlegen, was Du genau machen willst. Und dann erst das Schritt für Schritt umsetzen und bei jedem Schritt dann erst einmal prüfen, ob das gemacht wird, was Du willst.... Denn auch die Abbruchbedingung ist nicht stimmig. n ist kleiner als die Länge von s und wird immer weiter verkleinert ...

 

[Moritz1234]

Ich habe es jetzt hinbekommen. Aber wie kann ich es im Code so umschreiben das es egal ist ob es sich jetzt um klein oder Großbuchstaben handelt ? bzw anna = true, Anna = true also beide sollten true ergeben. Ich finde im Netz irgendwie total zusammengebastelte sachen drüber. Mein aktueller Code:

public class Rekursion {

    public static void main(String[] args) {

        String s = "anna";


        System.out.println(isPalindrom(s,0,s.length()-1));
    }

    public static boolean isPalindrom(String s, int vorne, int hinten){


        if (  vorne == hinten) {
            return true;
        }

        if (s.charAt(vorne) != s.charAt(hinten)) {
            return false;
        }

        if(vorne < hinten + 1){
            return isPalindrom(s,vorne+1,hinten-1);
        }
        return true;
    }


}

 

[Java_Noob_12345]

Ich habe es jetzt hinbekommen. Aber wie kann ich es im Code so umschreiben das es egal ist ob es sich jetzt um klein oder Großbuchstaben handelt ? bzw anna = true, Anna = true also beide sollten true ergeben. Ich finde im Netz irgendwie total zusammengebastelte sachen drüber. Mein aktueller Code:

public class Rekursion {

    public static void main(String[] args) {

        String s = "anna";


        System.out.println(isPalindrom(s,0,s.length()-1));
    }

    public static boolean isPalindrom(String s, int vorne, int hinten){


        if (  vorne == hinten) {
            return true;
        }

        if (s.charAt(vorne) != s.charAt(hinten)) {
            return false;
        }

        if(vorne < hinten + 1){
            return isPalindrom(s,vorne+1,hinten-1);
        }
        return true;
    }


}

Es gibt die Methode "toLowerCase()". Damit kannst du alle Zeichen deines Strings zu Kleinbuchstaben machen bevor du sie vergleichst.
Siehe Bild:

 

[Moritz1234]

Es gibt den Befehl "toLowerCase()". Damit kannst du alle Zeichen deines Strings zu Kleinbuchstaben machen bevor du sie vergleichst.
Siehe Bild:

Anhang anzeigen 13152

Kann man das auch anders lösen oder würde man das generell so angehen?

 

[kneitzel]

Du kannst den String vor der Übergabe z.B. in Kleinbuchstaben umwandeln. Also z.B.

System.out.println(isPalindrom(s.toLowerCase(),0,s.length()-1));

Oder wenn Du die Prüfung machst kannst Du die Zeichen umwandeln. Dazu gibt es Character.toLowerCase(char). Das sähe dann so aus:

if (Character.toLowerCase(s.charAt(vorne)) != Character.toLowerCase(s.charAt(hinten)) {

 

[Java_Noob_12345]

Kann man das auch anders lösen oder würde man das generell so angehen?

Kann man natürlich auch anders lösen. Aber in deinem Beispiel würde das völlig ausreichen.

 

[kneitzel]

Kann man das auch anders lösen oder würde man das generell so angehen?

Eine zweite Möglichkeit habe ich schon genannt, aber ich würde den String beim Aufruf direkt in kleine Zeichen umwandeln.

Und zwar würde ich noch eine weitere Methode einfügen, so dass der Code so aussehen würde:

public class Rekursion {

    public static void main(String[] args) {
        String s = "anna";
        System.out.println(isPalindrom(s));
    }

    public static boolean isPalindrom(String s){
        return isPalindrom(s.toLowerCase(), 0, s.length()-1)
    }

    protected static boolean isPalindrom(String s, int vorne, int hinten){
        if (  vorne == hinten) {
            return true;
        }

        if (s.charAt(vorne) != s.charAt(hinten)) {
            return false;
        }

        if(vorne < hinten + 1){
            return isPalindrom(s,vorne+1,hinten-1);
        }
        return true;
    }
}

Ist jetzt im Forum getippt, also kann ggf. Tippfehler enthalten.

Hintergrund ist, dass Du ja eine Methode willst, die den String als Ganzes prüft. Also machen da zusätzliche Parameter keinen Sinn.
Die Methode mit den zusätzlichen Parametern ist also nur eine interne Implementation und daher auch nicht public.

 

[MoxxiManagarm]

Nochmal eine Anregung mit StringBuilder

public class Palindrom {
    public static boolean test(String token) {
        String reverse = new StringBuilder(token).reverse().toString();
        return reverse.equalsIgnoreCase(token);
    }
    
    public static void main(String args[]) {
      System.out.println(test("Anna")); // true
      System.out.println(test("Otto")); // true
      System.out.println(test("Hans")); // false
    }
}