Kann mir jemand bei dem Java Code helfen?

Mein Java Code funktioniert nicht so wie ich es gerne möchte, und zwar will ich testen, ob es sich bei einem Wort um ein Palindrom handelt (ein Wort das vorwärts wie rückwärts gelesen identisch ist). Dabei sind die einzelnen Buchstaben des Wortes in ein Array mit dem Variablenname "wort" geschrieben.

Falls das Worte in Palindrom ist, soll ein true ausgegeben werden, andernfalls ein false.

Bild zum Beitrag

3 Antworten

ralphdieter

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer

03.12.2020, 15:30

Du denkst viel zu kompliziert: Eine einzige nicht passende Stelle reicht, damit wort kein Palindrom ist. Du kannst dann eigentlich sofort mit „return false“ abbrechen.

Deine Hilfsvariablen a und j machen Deinen Code wirklich zur Knobelaufgabe. Ich denke, dass er funktionieren wird, wenn Du anfangs j=true initialisierst (als Annahme: „wort ist ein Palindrom“).

In der Schleife musst Du j=false setzen, sobald ein Zeichenpaar nicht mehr passt. Dann ist die Annahme nämlich falsch und kann auch bei weiteren Vergleichen nicht mehr richtig werden. Dein j=true in der Schleife ist deshalb grundsätzlich falsch, was hier aber nichts macht, weil diese Zeile nie ausgeführt wird.

illuslash1

03.12.2020, 11:51

Ich verstehe nicht warum du in der Schleife nach "a == i" vergleichst und die Variable j setzt. Kann man das nicht wenn man mit der Schleife fertig ist und man vergleicht dann einfach ob es mit der halbe Länge des Wortes übereinstimmt.

Und in der Schleife musst du wahrscheinlich nur bis zur Hälfte des Wortes gehen.

Steffi1997563

Beitragsersteller

03.12.2020, 12:03

also ich hab festgestellt dass ich statt "a==i", "(wort.length - a) == i" setzten muss aber irgendwie geht es immer noch nicht:(

antwortjabitte

03.12.2020, 11:59

hälfte reicht aus, falls groß und kleinschreibung erlaubt ist macht es davor noch sinn den ersten buchstaben klein zu schreiben

antwortjabitte

03.12.2020, 12:02

wort = wort.toLowerCase();
int n = wort.length;
for(int i=0; i<n/2; ++i) 
  if(wort[i] != wort[n-i-1]) return false;
return true;

Steffi1997563

Beitragsersteller

04.12.2020, 10:39

Danke vill noch eine Frage, wenn ich mein return true außerhalb der for Schleife schreibe, wird dann nicht immer return true zurück gegeben?

antwortjabitte

04.12.2020, 14:32

@Steffi1997563

das erste return statement das ausgeführt wird beendet das programm, wenn false zurückgegeben wird, wird der bereich mit "return true;" nie erreicht

Steffi1997563

Beitragsersteller

03.12.2020, 12:12

kommt das "return true" dann noch in die for Schleife oder außerhalb bzw. wieso?

Wieso kann man das mit der länge/2 machen?

antwortjabitte

03.12.2020, 12:22

@Steffi1997563

return true ist außerhalb der for-schleife, für ein palindrom muss man nur gucken ob die zeichen des wortes mit gleicher entfernung zur mitte übereinstimmen

z.b. w = "baac", n=4, w[0] != w[n-1] daher kein palindrom

wenn an einer stelle 2 zeichen nicht übereinstimmen, dann kann es kein palindrom mehr sein, also kann man auch vorzeitig mit der schleife abbrechen

Steffi1997563

Beitragsersteller

03.12.2020, 12:05

Für was steht denn n?

antwortjabitte

03.12.2020, 12:06

@Steffi1997563

oh sorry n muss die wortlänge sein

Ähnliche Beiträge

Wie ist dieser verbesserte Python Code zu Palindromen?

Verbesserter Code mit Hilfe der Antwort von alfredo153

#!/bin/python3
#Palindrome-Woerter in Textdatei erkennen
import string

#Funktion zum Erkennen von Palindromen
def check_palindrome(word):
    reverse = ''
    removable = string.punctuation + string.whitespace + string.digits
    for c in removable: #Sonderzeichen entfernen
        word = word.replace(c, '')
    if word in string.punctuation or word in string.whitespace: #Sonderzeichen abfangen
        return False
    for c in word[::-1]: #Wort rueckwaerts zusammen basteln
        reverse = reverse + c
    if reverse.lower() == word.lower(): #Rueckwaerts-Wort mit vorwaerts-Wort vergleichen
        return True
    else:
        return False

#Den Benutzer eine Textdatei oeffnen lassen
file = input('Path to file: ')
palindrome = []

try:
    with open(file, 'r') as f:
        lines = f.readlines()
except FileNotFoundError:
    print('File not found!')
    exit(0)

#Einzelne Woerter im Text der Funktion check_palindrome uebergeben
for line in lines:
    line = line.split(' ')
    for word in line:
        if check_palindrome(word):
            palindrome.append(word)
        else:
            continue

#Ergebnis anzeigen
print(len(palindrome), ' found!\n')
for i in range(len(palindrome)):
    print(palindrome[i].replace('\n', '')) #\n in Wort entfernen, da sonst zu viele Leerzeichen bei Output

...zum Beitrag

Java Palindrom klappt nicht?

Hi leute,

ich hab hier ein Problem bei einem code, nämlich möchte ich einen STring auf Palindrom überprüfen, der klassiker halt als Übung. Allerdings geschieht hier etwas was ich mir nicht erklären kann.Hier erstmal der code:

void istPalindrom(String wort)
{
        int l = wort.length();
        for (int i = 0; i < l/2;i++)
        {
            
            if(wort.charAt(i) != wort.charAt(l-1-i));
            {
                System.out.println("nein");
            }
        }
        
}

Normaler weise hab ich als rückgabe typ den boolean und statt "nein" ein return zum false, und statt "ja" ein true. Allerdings geht der mir in diesem code trotzdem in die If abfrage rein obwohl sie nicht zutrifft. und wenn ich da ein boolean mache kriege ich weder ein true oder false, hoffe jemand kann mir weiterhelfen.

Info : der sysout mit true befindet sich eigentlich noch in der schleife ausserhalb der If-abfrage, war falsch gesetzt deshalb hab ich den rausgenommen.

...zum Beitrag

Palindrom in Java?

Hi,

habe da mal versucht einen Code zu schreiben, der überprüfen soll, ob ein String ein Palindrom ist oder nicht. Mein Ansatz war es, den String zu halbieren und dann mit der ersten for-Schleife von hinten aus bis zur hälfte zur zählen. In der zweiten for-Schleife dann von vorne bis zur Hälfte.

Beim Testfall "boob" oder "anna" gibt mir die Konsole "false" aus.

Kann mir bitte jemand helfen, was ich an meinem Code verändern sollte, damit es funktioniert? Finde den Fehler leider nicht.

Vielen Dank im Voraus

smokie

...zum Beitrag

Wörter die vorwärts und rückwärts Sinn ergeben?

Damit meine ich keine Palindrome (Uhu, Otto, etc.)

sondern z.b. "Leben" rückwärts 》"Nebel"

...zum Beitrag

Java / Palindrom rekursiv erkennen: Kann mir jemand sagen, wo in meinem Code der Fehler liegt?

Hallo,

ich habe eine Methode geschrieben, die mir true oder false liefert, falls der übergebene String ein Palindrom ist oder nicht. Da ich es rekursiv versuche, habe ich leider Schwierigkeiten.

Kann mir jemand sagen, wo der Fehler liegt? Danke schon mal!

public static void main(String[] args) {
  String s = "aknna";
  int length = s.length();

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

public static boolean isPalindrom(String s, int length) {
  if (s.length() < 1) {
    return true;
  }

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

  return isPalindrom(s, length - 1);
}

...zum Beitrag

Wie gibt man booleanwerte true/false in java in der Konsole aus?

...zum Beitrag

Java upperCase?

Hallo,

wie kann ich in java eine methode schreiben die von einem input String mir ein true liefer wenn der erste Buchstabe des Wortes Groß ist und ein false falls nicht der Fall?

Ich habe rumgebastelt aber es interpretiert mir jeweils alle zeichen und da die nachfolgenden alle klein sind bekomme ich immer ein false.

danke im voraus!

...zum Beitrag

Java Simple Aufgabe Wort auf Palindrom überprüfen klappt nicht siehe Foto?

...zum Beitrag

Java double vergleichen boolean?

Hallo,

meine Aufgabe ist es double zu vergleichen, aber die == führt immer zu false und .equals(..) macht ein Fehler.
Habt ihr ne Ahnung woran es liegt?Also mit int klappt es. Die Methode soll sowohl int als auch double vergleichen können. Ich kann als use selber entscheiden am Anfang entscheiden ob ich int Array oder double Array erstelle. Dann schreibe ich das value rein im Hauptmenü und die Methode guckt ob die Zahl im Array vorhanden ist und gibt halt dementsprechend true or false

...zum Beitrag

Java frage programmieren?

Hallo, ich will eine Methode programmieren die Boolean zurückgibt.

Die Methode hat zwei Parameter einen integer und einen Integer Array.

Die Methode soll schauen, wie oft der Integer 2 zum Beispiel im Array vorkommt.

Also wenn der Integer 2 ist und der int array wäre {2,4,3,2}.

dann kommt der integer 2 mal vor und 2 ist gerade also soll true ausgegeben werden. Weiß jemand wie ich das bewerkstelligen könnte? Bei ungeraden Zahlen soll false rauskommen.

...zum Beitrag

Verbesserungsvorschläge für mein Python Skript: Polindrome finden?

Hey,

ich habe heute ein kleines Python Skript geschrieben, um Polindrome in einer Textdatei zu erkennen. Polindrome sind Wörter, die rückwärts geschrieben genau den gleichen Sinn ergeben wie vorwärts geschrieben.

#!/bin/python3
#Polindrome-Woerter in Textdatei erkennen
import string

#Funktion zum Erkennen von Polindromen
def check_polindrome(word):
    reverse = ''
    removable = ['\n', '\t', '\r']
    for c in removable: # Zeug entfernen
        word = word.replace(c, '')
    for c in string.punctuation: #Sonderzeichen entfernen
        word = word.replace(c, '')
    for c in string.whitespace: #Leerzeichen entfernen, da sonst falsche Ergebnisse entstehen
        word = word.replace(c, '')
    if word in string.punctuation or word in string.whitespace: #Leer- und Sonderzeichen abfangen
        return False
    if word.isdigit() == True: #Zahlen abfangen, da z.B. 121 rueckwaerts auch 121 ergibt
        return False
    for i in range(len(word)-1, 0-1, -1): #Wort rueckwaerts zusammen basteln
        reverse = reverse + word[i]
    if reverse.lower() == word.lower(): #Rueckwaerts-Wort mit vorwaerts-Wort vergleichen
        return True
    else:
        return False

#Den Benutzer eine Textdatei oeffnen lassen
file = input('Path to file: ')
polindrome = []

try:
    with open(file, 'r') as f:
        lines = f.readlines()
except FileNotFoundError:
    print('File not found!')
    exit(0)

#Einzelne Woerter im Text der Funktion check_polindrome uebergeben
for i in range(0, len(lines)):
    lines[i] = lines[i].split(' ')
    for word in lines[i]:
        if check_polindrome(word) == True:
            polindrome.append(word)
        else:
            continue

#Ergebnis anzeigen
print(len(polindrome), ' found!\n')
for i in range(len(polindrome)):
    print(polindrome[i].replace('\n', '')) #\n in Wort entfernen, da sonst zu viele Leerzeichen bei Output

Die Projektidee habe ich von: https://www.gutefrage.net/frage/python-projekt-ideen#answer-357880884

Wie man rückwärts über eine Zeichenkette rotiert, habe ich von: https://stackoverflow.com/questions/7961499/best-way-to-loop-over-a-python-string-backwards

Hat jemand Verbesserungsvorschläge für meinen Code?
Ein kleines Feedback bitte

...zum Beitrag

Java: Boolean ausgeben ohne true/false statement?

Hallo liebe Community,

hier ist mein folgender Code. Dieser bestimmt, ob ein eingegebenes Jahr, ein Schaltjahr ist. Das Ergebnis sollte ausgegeben werden, aber ohne, dass "true" oder "false" direkt mit ausgegeben wird. Kann mir jemand helfen?

Verbesserungsvorschläge und Kritik an meinem Code sehr gerne. Programmiere noch nicht lange mit Java.

public class MyClass {  
  // 1.1
  public static boolean schaltJahr(int jahr) {
    if ((jahr % 4 == 0) && (jahr % 100 != 0) || (jahr % 400 == 0)) {
      System.out.print("Ist ein Schaltjahr: ");
      return true;
    }
    else {
      System.out.print("Ist kein Schaltjahr: ");
      return false;
    }
  }

  // 1.2
  public static void main(String args[]) {
    int[] jahreszahl = { 1600, 1800, 1900, 2000, 2012, 2019 };

    for (int i = 0; i < jahreszahl.length; i++) {
      System.out.println(jahreszahl[i] + " " + schaltJahr(jahreszahl[i]));
    }
  }
}

...zum Beitrag

Java-Programm: Wahrheitstabelle?

Ich muss eine Wahrheitstabelle für AND, OR, a AND b XOR c mit Java programmieren, komme aber nicht weiter.

Beispiel für den Aufbau der Ausgabe:

a b c OR
======================
false true false true
…

Soweit bin ich gerade:

public class Sum25 {
  public static void main (String[] args) {
    Boolean a;
    Boolean b;
    Boolean c;

    for (i = 0; i <= 1; i++) {
      if i == 0 {
        a = false;
      }
      else a = true

      for (j = 0; j <= 1; i++) {
        if i == 0 {
          b = false
        }
        else b = true

        for (k = 0; k <= 1; i++) {
          if k == 0 {
            c = false;
          }
          else c = true;

...zum Beitrag

Java Boolean Arrays?

Ich möchte bei einer if Bedingung, dass sie nur ausgeführt wird, wenn das ganze boolean Array (also alles in dem Array) auf false ist. Wie mach ich das?

...zum Beitrag

Was möchtest Du wissen?

Deine Frage stellen