Programm dass Palindrome erkennt

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
 
K

kneitzel

Gast
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.exe

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.exe

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:

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
B Programm, dass alle 3 Tage eine Webseite öffnet? Java Basics - Anfänger-Themen 20
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
J Delay erzeugen, ohne Programm zu blockieren Java Basics - Anfänger-Themen 7
Ü Dead Code im Programm? Java Basics - Anfänger-Themen 13
M Java Mail Programm Java Basics - Anfänger-Themen 4
E Java Programm zur anzeige, ob Winter- oder Sommerzeit herrscht Java Basics - Anfänger-Themen 62
M Mini Jar-Programm Java Basics - Anfänger-Themen 51
G JTable Listselectionlistener friert das Programm ein Java Basics - Anfänger-Themen 8
M Das Programm stellt nichts dar Java Basics - Anfänger-Themen 2
K Programm compilierbar aber nicht ausführbar... Java Basics - Anfänger-Themen 21
Z Programm Ideen Java Basics - Anfänger-Themen 8
P Wie kann ich in meinem Java Programm etwas dauerhaft speichern? Java Basics - Anfänger-Themen 5
P Wie kann ich beispielsweise Speicherstände eines Spiels DAUERHAFT in meinem Programm speichern? Java Basics - Anfänger-Themen 3
H Java-Programm zur Ausgabe von Zuständen Java Basics - Anfänger-Themen 80
G Kann Java-Programm nicht als jar aufrufen, auch als EXE nicht Java Basics - Anfänger-Themen 19
benny1993 Java Programm erstellen für ein Fußball-Turnier Java Basics - Anfänger-Themen 3
T Programm stürzt ab Java Basics - Anfänger-Themen 40
KeinJavaFreak Erste Schritte Programm "Java(TM) Platform SE binary " nicht vorhanden Java Basics - Anfänger-Themen 1
G Programm läuft durch, ohne Eingabe aus dem Chat abzuwarten Java Basics - Anfänger-Themen 4
N Programm Funktioniert mit .txt Datei aber nicht mit .rtf Datei Java Basics - Anfänger-Themen 2
N Interpreter-Fehler Compiler zeigt keine Fehler an, aber das Programm läuft nicht (BlueJ) Java Basics - Anfänger-Themen 2
D Java Programm mit Batch-Datei starten Java Basics - Anfänger-Themen 32
Jul1n4tor Programm mit Scanner und If-Statements Java Basics - Anfänger-Themen 2
D Wie sehe ich ein Java-Programm? Java Basics - Anfänger-Themen 27
K Ist das Programm schlecht bzw. schlampig programmiert ? Java Basics - Anfänger-Themen 9
Zrebna Kann Java Programm nicht in Konsole ausführen Java Basics - Anfänger-Themen 1
K Warum läuft das Programm nicht(bzw. nicht richtig) Java Basics - Anfänger-Themen 4
M Von Eclipse zum richtigen Programm Java Basics - Anfänger-Themen 1
nbergmann IntelliJ: Wie lade ich ein fertiges Programm aus dem Lehrbuch? Java Basics - Anfänger-Themen 26
D Anfängerfrage zu meinem Programm. Java Basics - Anfänger-Themen 15
nbergmann Eclipse: Lehrbuch-Programm startet nicht Java Basics - Anfänger-Themen 22
I Jetty starten von Programm (Main) Java Basics - Anfänger-Themen 27
Kydo Programm Beschreibung Java Basics - Anfänger-Themen 3
nbergmann Eclipse: Lehrbuch-Programm startet nicht Java Basics - Anfänger-Themen 7
T Java FXML selbes Fenster verschiedene Stellen im Programm Java Basics - Anfänger-Themen 5
frager2345 Programm erstellen ohne Autoboxing und Unboxing Java Basics - Anfänger-Themen 13
D JAVA Programm schreiben Java Basics - Anfänger-Themen 46
P exportiertes Programm funktioniert nur teilweise Java Basics - Anfänger-Themen 7
J Mein Programm läuft bei der ersten Eingabe nicht mehr weiter, woran liegt das? Java Basics - Anfänger-Themen 6
M Wo hält das Programm an? Java Basics - Anfänger-Themen 11
J Mein Java Programm lässt sich nicht mehr bearbeiten Java Basics - Anfänger-Themen 2
Fugover Programm funktioniert nicht Java Basics - Anfänger-Themen 11
Fugover Kopfrechnen-Programm Java Basics - Anfänger-Themen 6
NadimArazi Wie kann ich eine collision detection für die Paddles in meinem Pong Programm hinzufügen? Java Basics - Anfänger-Themen 4
sserio Wieso funktioniert mein Programm nicht Java Basics - Anfänger-Themen 2
sserio Größtes Palindrom-Produkt Programm funktioniert nur halb Java Basics - Anfänger-Themen 23
J selbst erstellte Datei mit Programm öffnen Java Basics - Anfänger-Themen 10
F nach Methode Programm nicht beenden Java Basics - Anfänger-Themen 9
A wie kann ich es in meinem Programm rein tun Java Basics - Anfänger-Themen 8
S Fehler beim Programm Java Basics - Anfänger-Themen 2
Jose05 Fehler im Programm feststellen Java Basics - Anfänger-Themen 2
F Kann mir jemand kurz dieses Programm erklären? Java Basics - Anfänger-Themen 22
I Programm erkennt nicht an das Array zurückgegeben wird trotz Initialisierung *einfach* Java Basics - Anfänger-Themen 9
J Nach dem Exportieren funktioniert mein Programm nicht mehr Java Basics - Anfänger-Themen 8
P Mein Programm wird zwar erfolgreich Compiliert, öffnet sich aber nicht Java Basics - Anfänger-Themen 6
J Kann ich mein Programm so schreiben? Java Basics - Anfänger-Themen 4
A Lotto Programm Java Basics - Anfänger-Themen 3
S Programm erstellen Java Basics - Anfänger-Themen 3
A Verarbeiten einer Excel Datei durch das java-Programm Java Basics - Anfänger-Themen 3
S MinMax Programm erstellen Java Basics - Anfänger-Themen 4
J Interpreter-Fehler Programm gibt nicht gewünschtes Ergebnis aus Java Basics - Anfänger-Themen 11
brypa Programm mit Eingabe Java Basics - Anfänger-Themen 129
B Java Programm soll mit Python kommunizeren Java Basics - Anfänger-Themen 1
SpigBin Programm läuft nicht weiter... Java Basics - Anfänger-Themen 10
M JAVA Programm in Website einbinden Java Basics - Anfänger-Themen 19
B Programm beendet sich nicht und weiteres seltsames Verhalten Java Basics - Anfänger-Themen 9
N Eclipse Programm normal ausführen Java Basics - Anfänger-Themen 1
D Programm auf Enter warten lassen Java Basics - Anfänger-Themen 2
C Programm das feststellen kann, ob eine eingegebene Zahl einem Schaltjahr entspricht, richtig geschrieben? Java Basics - Anfänger-Themen 11
C Brauche Hilfe um ein Programm zu schreiben Java Basics - Anfänger-Themen 8
F Frage betreff Programm mit dem man C++-Code in JAVA-Code übersetzen lassen kann Java Basics - Anfänger-Themen 2
nevel Programm für die Summer der Zahlen 1- 1ß Java Basics - Anfänger-Themen 12
WAB9703-04 Programm zum automatischen Ausfüllen von Formularen programmieren Java Basics - Anfänger-Themen 3
OSchriever Jar-Programm läuft auf Windows aber nicht auf Linux(Raspberri Pi4) Java Basics - Anfänger-Themen 22
G Programm Code Java Basics - Anfänger-Themen 5
CptK Achsenskalierung in Koordinatensystem hängt Programm auf Java Basics - Anfänger-Themen 5
H Kann eine while-Schleife ein Programm blockieren? Java Basics - Anfänger-Themen 8
TimoN11 Mail Programm mit Java? Java Basics - Anfänger-Themen 1
Sajeel Chattha Dieses Programm umschreiben Java Basics - Anfänger-Themen 5
J Programm beenden ohne System.exit() oder Runtime.exit() Java Basics - Anfänger-Themen 5
F Java Programm, das kleine Buchstaben in einem String zählen soll und bei großen Buchstaben oder Sonderzeichen abbrechen soll. Java Basics - Anfänger-Themen 5
A Programm Histogram Java Basics - Anfänger-Themen 2
C Was ist nötig für ein Java-Programm auf Server für Website Java Basics - Anfänger-Themen 18
CT9288 Interaktion mit laufendem Programm -Fachbegriffe Java Basics - Anfänger-Themen 2
Gaudimagspam Assertions im Programm hinzufügen Java Basics - Anfänger-Themen 4
G Weiß jemand wie man dieses Programm schreibt? Java Basics - Anfänger-Themen 84
C Programm ausführen ohne JRE? Java Basics - Anfänger-Themen 3
justemii Gehalt berechnen - Aufgabe Java-Programm Java Basics - Anfänger-Themen 9
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

Ähnliche Java Themen

Neue Themen


Oben