Programm dass Palindrome erkennt

W

wurstm162

Mitglied
Ich habe mich an einem Programm versucht, dass ein Wort darauf überprüft, ob diese ein Palindrom ist. Mein zeigt jedoch folgende Fehlermeldungen an:
Code:
Exception in thread "main" java.lang.StringIndexOutOfBoundsException: String index out of range: 3

    at java.base/java.lang.StringLatin1.charAt(StringLatin1.java:48)

    at java.base/java.lang.String.charAt(String.java:711)

    at kleineProjekte.checkPalindrome.<init>(checkPalindrome.java:37)

    at kleineProjekte.checkPalindrome.main(checkPalindrome.java:10)

Das ist mein Code:
Code:
package kleineProjekte;

public class checkPalindrome {
    
    String word = "oma";
    StringBuilder sb1;
    StringBuilder sb2;
    
    public static void main(String[] args) {
        new checkPalindrome();
    }
    
    public checkPalindrome() {
        if(checkEven() == true){
        sb1 = new StringBuilder("");
        sb2 = new StringBuilder("");
            for(int i = 0; i<word.length()/2; i++) {
            //appends a string from the first half of 'word'
                sb1.append(word.charAt(i));
            }
            for(int i = word.length(); i>word.length()/2; i--) {
                sb2.append(word.charAt(i));
            //appends a string from the second half of 'word' but backwards
            }
            if(sb1 == sb2) {
            //checks both appended Strings
                System.out.println("word is a palindrome");
            }
            else {
                System.out.println("word isnt a palindrome");
            }
        }
        else {
            sb1 = new StringBuilder("");
            sb2 = new StringBuilder("");
                for(int i = 0; i<(word.length()-1)/2; i++) {
                //appends a String from the first half of a word-1: tomot --> to
                    sb1.append(word.charAt(i));
                }
                for(int i = word.length(); i>(word.length()+1)/2; i--) {
                //appends a String from the first half of a word+1: tomot --> to
                    sb2.append(word.charAt(i));
                }
                if(sb1 == sb2) {
                    System.out.println("word is a palindrome");
                }
                else {
                    System.out.println("word isnt a palindrome");
                }
        }
    }
    
    public boolean checkEven() {
    //checks whether 'word' is even
        if(word.length()%2==0) {
            return true;
        }
        else {
            return false;
        }
    }
}

Vielen Dank für Eure Zeit
 
kneitzel

kneitzel

Top Contributor
charAt startet bei 0 und geht bis length-1.
Du versuchst aber auf den Buchstaben mit index length zuzugreifen, was nicht funktionieren kann.
(Siehe doku von charAt: https://docs.oracle.com/javase/8/docs/api/java/lang/String.html#charAt-int-)

Des weiteren vergleichst Du die Referenzen der StringBuilder und nicht deren Inhalt. Die Referenzen sind nie gleich, da du zwei StringBuilder erstellt hast.

Edit: Link zur String.charAt Dokumentation eingefügt.
 
Kirby_Sike

Kirby_Sike

Top Contributor
Warum verwendest du eigentlich den StringBuilder? Ist das notwendig? Mit String.charAt() (wie @JustNobody bereits erwähnt hat) geht es auch und der Code könnte auch wesentlich kürzer sein ;)

z.B. so:

Java:
public static boolean isPalindrom(String input) {
        input = input.replaceAll(" ", "").toLowerCase();
        for(int i = 0, j = input.length()-1; i <= j; i++, j-- ) {
            if(input.charAt(i) != input.charAt(j)) {
                return false;
            }
        }
        return true;
    }
 
Kirby_Sike

Kirby_Sike

Top Contributor
So war das nicht gemeint xD Ich kann mich noch selber gut an die Aufgabe im ersten Semester erinnern und da war die Musterlösung ähnlich wie die von mir oben xD

Dort wurde gesagt, dass man das ohne StringBuilder und String(ausgenommen replaceAll und toLowerCase) Methoden machen soll xD
 
Zuletzt bearbeitet:
B

BestGoalkeeper

Bekanntes Mitglied
Ja ich denke auch es ist eher die Lösung von @Kirby_Sike gesucht, auch wenn ich .replaceAll(" ", "") nicht so schön finde.
 
mihe7

mihe7

Top Contributor
Das ist mein Code:
Dazu ein paar Anmerkungen:

Zunächst einmal fassen Klassen gleichartige "Dinge" zusammen, die sich mit einem Substantiv bezeichnen lassen. In dem Fall könnte das die Palindrom-Prüfung sein, der Bezeichner wäre dann z. B. PalindromeCheck. Was auch immer Du wählst: in Java herrscht die Konvention, Typnamen in UpperCamelCase zu schreiben. Analog dazu sind Methoden Verben und werden in lowerCamelCase geschrieben.

Dann ist es sehr löblich, dass Du die Prüfung, ob die Zahl der Zeichen im Wort gerade ist, in eine Methode auslagerst. Die Implementierung ist unnötig kompliziert.

Hier der Teil, um den es geht:
Java:
    public boolean checkEven() {
    //checks whether 'word' is even
        if(word.length()%2==0) {
            return true;
        }
        else {
            return false;
        }
    }

Dabei ist word.length() % 2 == 0 ein boolescher Ausdruck, der true oder false liefert. Um zu verdeutlichen, was Du hier machst, führe ich mal eine Variable ein:
Java:
    boolean result = word.length() % 2 == 0;
    if (result) {
        return result;
    } else {
        return result;
    }
Es sollte ziemlich klar sein, dass das if völlig überflüssig ist. Tatsächlich kannst Du das Ergebnis direkt zurückgeben:
Java:
    return word.length() % 2 == 0;

Ein Wort zum Kommentar: brauchst Du den? Wenn nein, warum steht er im Code? Wenn ja, warum heißt die Methode dann nicht einfach anders? Würde die Methode zum Beispiel isWordLengthEven heißen, wäre der Kommentar nur eine Wiederholung des Methodennamens.

Zurück zu checkPalindrome: wenn Du Deinen Code anschaust, steht im then-Zweig fast das gleiche wie im else-Zweig. Der einzige Unterschied besteht in den Grenzen der for-Schleifen und hier wäre die Frage, ob es bei Berechnung tatsächlich einen Unterschied macht, ob die Wortlänge gerade oder ungerade ist:

Wenn n positiv und ungerade ist, liefert die ganzzahlige Division n/2 das gleiche Ergebnis wie (n-1)/2.
Umgekehrt: wenn n positiv und gerade ist, liefert die ganzzahlige Division n/2 das gleiche Ergebnis wie (n+1)/2.

Du brauchst also gar keine Unterscheidung danach, ob die Länge gerade oder ungerade ist, weil Du in beiden Fällen word.length()/2 und (word.length()+1)/2 verwenden kannst.

Dann hätten wir noch den Vergleich sb1 == sb2. Da es sich um zwei verschiedene Objekte handelt, wird dieser nie wahr sein. Du willst nicht wissen, ob es sich um identische Objekte handelt, sondern ob sie sich inhaltlich gleichen. Für diesen Zweck gibt es in Java z. B. equals: sb1.equals(sb2).
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
M In Netbeans Programm so abspeichern dass es funktioniert Java Basics - Anfänger-Themen 8
C Mein Programm rechnet lieber als dass es malt - warum? Java Basics - Anfänger-Themen 10
T Programm so abbrechen, dass finally ausgeführt wird Java Basics - Anfänger-Themen 7
N Best Practice How can I creat a programm with java under windows 10 in order to open an spreadsheet in libreoffice calc format Java Basics - Anfänger-Themen 11
K Erste Schritte Programm geht aus Schleife, warum? Java Basics - Anfänger-Themen 2
P Wie für EIN Java Programm von 64bit Java (=Standard) auf 32bit Java Installation (Windows) umschalten? Java Basics - Anfänger-Themen 6
K Programm stoppt einfach ohne Grund Java Basics - Anfänger-Themen 4
M Rekursives Programm zum Anzeigen von Primzahlen Java Basics - Anfänger-Themen 3
X Kurzes Java-Programm, das sich komisch verhält Java Basics - Anfänger-Themen 6
Zrebna Programm kann aus der Konsole nicht gestartet werden (in der IDE läuft es) Java Basics - Anfänger-Themen 2
K Error bei meinem Programm - Hilfe Java Basics - Anfänger-Themen 8
J Programm schreiben Java Basics - Anfänger-Themen 5
T Kann jemand kurz das Programm testen? Java Basics - Anfänger-Themen 13
T Programm Schleife/if Java Basics - Anfänger-Themen 2
T Mein Programm hat Fehler Java Basics - Anfänger-Themen 4
G While/If Programm Java Basics - Anfänger-Themen 2
G Java-Programm Terminal Java Basics - Anfänger-Themen 2
Dimax Java Programm mit exec starten Java Basics - Anfänger-Themen 5
I Java Programm sieht wie exe aus. Java Basics - Anfänger-Themen 3
J Programm vereinfachen Java Basics - Anfänger-Themen 5
G Java-Programm weitergeben Java Basics - Anfänger-Themen 14
Kirby_Sike Programm startet nachdem es compiled wurde nicht Java Basics - Anfänger-Themen 17
T Programm effizienter gestalten Java Basics - Anfänger-Themen 17
M Ein Programm erweitern, wie? Java Basics - Anfänger-Themen 3
J Fehler in Programm: Index -1 out of bounds for length 0 Java Basics - Anfänger-Themen 5
M Programm per Nutzereingabe ändern Java Basics - Anfänger-Themen 3
G Programm mit Schleife funktioniert nicht Java Basics - Anfänger-Themen 5
G If / While Programm (Datei auslesen) Java Basics - Anfänger-Themen 6
G Dezimal zu Binärcode Programm Java Basics - Anfänger-Themen 9
G Programm schreiben: Zahl (n) eingeben, 1+1/n+2/n+3/n+....+n/n Java Basics - Anfänger-Themen 8
M Problem mit meinem Programm Java Basics - Anfänger-Themen 6
L Wie teilt man ein Programm in vernünftige Klassen ein? Java Basics - Anfänger-Themen 10
R Compiler-Fehler HalloWelt-Programm korrekt abgeschrieben, trotzdem Fehlermeldungen Java Basics - Anfänger-Themen 2
W Hilfe beim Chat Programm Java Basics - Anfänger-Themen 14
A Java-Programm läuft bei installierter JDK aber nicht mit JRE? Java Basics - Anfänger-Themen 5
J Mein Programm beendet sich ohne mein Zutun Java Basics - Anfänger-Themen 9
I Datei in Programm speichern Java Basics - Anfänger-Themen 3
H Programm compilieren Java Basics - Anfänger-Themen 10
W Java Programm mit API Anbindung Java Basics - Anfänger-Themen 2
D Java Programm mit JavaScript einbinden Java Basics - Anfänger-Themen 8
O Erstes Programm: Matrizen Multiplikation Java Basics - Anfänger-Themen 10
K Programm ausführen Java Basics - Anfänger-Themen 2
X Java Programm MacOS Java Basics - Anfänger-Themen 1
O Programm verstehen :D Java Basics - Anfänger-Themen 4
A Programm in Konsole Java Basics - Anfänger-Themen 4
S Programm als Daemon ausfuehren - wie rufe ich es auf..? Java Basics - Anfänger-Themen 3
A Wie gebe ich bei android eine string im programm aus? Java Basics - Anfänger-Themen 4
A Erklärung Programm zur Kreisberechnung Java Basics - Anfänger-Themen 43
L Fehler im Programm bei Ausgabe Java Basics - Anfänger-Themen 21
F Array-Programm Java Basics - Anfänger-Themen 10
Koookie Kleines Frage - Antwort Programm (Anfänger) Java Basics - Anfänger-Themen 5
V Vererbung Eclipse startet das Programm nicht und rechnet nicht Java Basics - Anfänger-Themen 6
R Primzahlen Zähler Programm / Benachbarte Primzahlen Java Basics - Anfänger-Themen 30
N Verbesserungsvorschläge zu Wegfinder Programm Java Basics - Anfänger-Themen 26
D Warum gibt mir das Programm nicht den Array invertiert an ? Java Basics - Anfänger-Themen 1
J Zugriff auf Variable in anderem Programm Java Basics - Anfänger-Themen 5
L Programm lässt sich nicht starten! Java Basics - Anfänger-Themen 1
Z Montageberechnungs programm, finde leider den Fehler nicht Java Basics - Anfänger-Themen 13
J Mehrere paintComponenten in einem Programm Java Basics - Anfänger-Themen 0
K Probleme beim Programm schreiben - Lesen von Dateiinhalten -zaehlen von Wörtern/ Buchstaben Java Basics - Anfänger-Themen 4
B Tic Tac Toe - Programm Java Basics - Anfänger-Themen 2
N BitFlags Programm (switch on/off , swap und isSet) Java Basics - Anfänger-Themen 7
T Woher nimmt das Programm die Variablenwerte???? Java Basics - Anfänger-Themen 2
Hanschyo Programm schließt sich einfach Java Basics - Anfänger-Themen 2
A Shopping Cart Programm. Verstehe einige Zusammenhänge nicht Java Basics - Anfänger-Themen 1
T Brauche Hilfe um ein Programm zu verstehe Java Basics - Anfänger-Themen 4
L Programm zur Codieren nach Rotx Java Basics - Anfänger-Themen 1
x-tshainge Mein Programm lässt sich nicht Starten Java Basics - Anfänger-Themen 8
A Erste Schritte Bitte helfen sie mir diese Programm zu schreiben Java Basics - Anfänger-Themen 12
M Programm, das ein Wort einliest Java Basics - Anfänger-Themen 3
W Warum läuft mein Programm nicht? Java Basics - Anfänger-Themen 14
D Auswahl und Ausgabe erstes Programm Java Basics - Anfänger-Themen 8
x-tshainge Schleife für ein Würfel Programm Java Basics - Anfänger-Themen 2
N Passwort Anfrage vor Programm start Java Basics - Anfänger-Themen 1
W Dezimalzahl in Binär umwandeln - Was sollte ich an meinem Programm verbessern? Java Basics - Anfänger-Themen 5
I Programm tut nicht was es soll :) Java Basics - Anfänger-Themen 5
B Programm erwartungswert Java Basics - Anfänger-Themen 16
F Java Programm schließen Java Basics - Anfänger-Themen 1
M Java Methode editierbar machen im Programm Java Basics - Anfänger-Themen 62
W Warum funktioniert mein Programm nicht ? Java Basics - Anfänger-Themen 12
B Mit Java anderes Java Programm starten Java Basics - Anfänger-Themen 3
A Kann mir jemand dieses Programm erklären? Java Basics - Anfänger-Themen 1
J Java Programm Java Basics - Anfänger-Themen 29
C Programm dreht extra Schleife, warum? Java Basics - Anfänger-Themen 6
K Armstrong Programm geht nur bis 1000, aber nicht weiter Java Basics - Anfänger-Themen 2
B Java Eclipse Programm in einer Batch ausführen Java Basics - Anfänger-Themen 3
W Warum funktioniert mein Programm nicht ? Java Basics - Anfänger-Themen 6
P SystemTray: Programm sol im Hintergrund weiter laufen Java Basics - Anfänger-Themen 30
P Sägezahn Muster Programm Java Basics - Anfänger-Themen 2
L Java Programm zum Auswerten von Daten Java Basics - Anfänger-Themen 11
W Erste Schritte Warum funktioniert mein Programm nicht ? ~if Anweisung~ Java Basics - Anfänger-Themen 4
S Bestehendes Java Programm, einen festen Wert ändern Java Basics - Anfänger-Themen 17
T Input/Output Programm terminiert nicht -> stürzt ab, wo Fehler? Java Basics - Anfänger-Themen 3
J Programm von A - Z; Kostenrechnung eines Werkstückes Java Basics - Anfänger-Themen 21
DaCrazyJavaExpert Threads Klicks pro Sekunde parallel zum Programm bekommen Java Basics - Anfänger-Themen 5
F Erste Schritte Programm wird nicht geladen Java Basics - Anfänger-Themen 2
L Java Zip-Programm Java Basics - Anfänger-Themen 16
A Erste Schritte Mein Programm erkennt die variable EinAus.readInt nicht Java Basics - Anfänger-Themen 15
das_leon Gesamtes Programm in einem Fenster Java Basics - Anfänger-Themen 1
J Programm was üer Runtime.getRuntime gestartet wird erkennt String Parameter nicht Java Basics - Anfänger-Themen 0

Ähnliche Java Themen

Anzeige

Neue Themen


Oben