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

Bild zum Beitrag

2 Antworten

xxxcyberxxx

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

programmieren, Java

22.11.2019, 13:52

wenn du es mit deiner Schleife bis zur Hälfte lösen willst, würde ich auf die innere Schleife verzichten und abhängig von i die entsprechende Position des Gegenstücks berechnen.
alternativ kannst du auch so vorgehen: Erstelle einen String, welcher einfach nur deine Eingabe rückwärts ist - und vergleich die beiden dann

xxxcyberxxx

22.11.2019, 13:58

z.B. beide Ansätze:

public static boolean palindrom1(String s) {
    int size = s.length();
    for (int i = 0; i < size / 2; i++)
        if (s.charAt(i) != s.charAt(size - 1 - i)) return false;
    return true;
}

public static boolean palindrom2(String s) {
    String s2 = "";
    for (int i = s.length() - 1; i >= 0; i--)
        s2 += s.charAt(i);
    return s.equals(s2);
}

gogogo

22.11.2019, 13:45

Mache nur eine Schleife, die nur bis zur Mitte (oder auch bis zum Ende) läuft, und berechnete die zugehörge Position, wo ein gleiches Zeichen stehen muss.

Dazu brauchst du die Länge des Strings.

Sei i die Position, die du prüfen willst und n die Länge des Strings. Der String heißt s.

Dann muss s[i] = s[n-i-1] sein.

Die Zugriffe auf einen String sind in Java anders, wenn du kein char[] verwendest.

smokiedesperado

Fragesteller

22.11.2019, 13:51

Hätte gerne meinen Code verbessert und nicht einen komplett neuen.

Denn im Prinzip ist es die gleiche Logik nur finde ich meinen Fehler in meinem Code nicht

gogogo

22.11.2019, 13:53

@smokiedesperado

Dann isst dein Ansatz schlecht. Du hast zwei Schleifen, die du nicht brauchst, weil du immer ein Zeichen mit einem anderen und nicht ein Zeichen mit einem Satz anderere Zeichen vergleichen musst.

Du bist das Problem falsch angegangen (meine Meinung).

Ähnliche Fragen

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.

...zur Frage

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);
}

...zur Frage

Java-Methode mit Zählschleife?

Hallo,

ich weiß nicht so ganz, wie die Methode genau aussehen soll, aber ich dachte an eine while-Schleife (solange kleiner als pZiel und kleiner als 100) und dann an eine for-Schleife (for int i=0; i<pZiel; i++

for int j=0; j<100; j++

erhöhe um 1() ).

Wäre der Ansatz richtig und wie würde der genaue Programmcode aussehen?

Danke schon mal!

...zur Frage

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.

...zur Frage

For schleife Python?

Kann mir jemand den Anweisungen Code für die for schleife verlinken, aufschreiben…?

Ich möchte gerne die Funktionsweise genauer verstehen.

...zur Frage

Wie kann man in C ohne die string.h-Bibliothek prüfen, ob die Eingabe einem Palindrom entspricht?

Hey,

wie kann man in C ohne die string.h-Bibliothek prüfen, ob die Eingabe einem Palindrom entspricht?

Hier der Code:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define LAENGE 80

void laenge(char , int , int);

int palindrom();

int main()
{
  char string[LAENGE] = { 1 };
  int count = 0, kleinb = 90, palindrom = 0;

  printf("Vor dem Dienstag kommt der Montag.\n");
  printf("Gebe deinen Text bitte ein : \n");
  gets(string);
  laenge(string, &count, kleinb);

  printf("Buchstaben in gross: %s\n", string);
  printf("Die Stringlaenge: %d\n", count);

  return 0;
}

void laenge(char string [], int count, int kleinb)
{
  for (int i = 0; i < LAENGE; i++) {
    if (string[i] != 0) {
      (count)++;
    }

    if (string[i] > kleinb) {
      string[i] = string[i] - 32;
    }
  }
}

int palindrom()
{
}

...zur Frage

Wie kann man in Java mit der For-Schleife alle Zahlen von 1 - 100 miteinander addieren?

Hat einer von euch ne Ahnung wie man in Java mit der for-Schleife alle Zahlen von 1 bis 100 miteinander addieren kann? Also, dass man eine Variable hinzufügt, welche jede Summe z.b. 1+2 zwischenspeichert und dann 3 addiert etc. Ich habe bis jetzt diesen Ansatz:

public class ÜbungII {

public static void main(String[] args) {

for(int zaehler=1; zaehler<=100; zaehler++) {

System.out.println(zaehler);

}
}
}

Wäre euch sehr dankbar, wenn ihr mir einen Vorschlag machen könntet!

...zur Frage

Kann mir jemand diesen Java-Code für das Bubble Sort Verfahren erklären?

Hi, kann mir jemand diesen Java Code für das Bubble Sort Verfahren in Bezug auf folgende Fragen erklären?

public class BubbleSort { 
public static void sortiere(int[] x) {
  boolean unsortiert=true;
  int temp;
  
  while (unsortiert){
     unsortiert = false;
     for (int i=0; i < x.length-1; i++) 
        if (x[i] > x[i+1]) {                      
           temp       = x[i];
           x[i]       = x[i+1];
           x[i+1]     = temp;
           unsortiert = true;
        }          
  } 
}

public static void main(String[] args) {
  int[] liste = {0,9,4,6,2,8,5,1,7,3};
  sortiere(liste);
  for (int i=0; i<liste.length; i++) 
     System.out.print(liste[i]+" ");    
   } 
}

Der Code entstammt von dieser Seite: http://www.java-uni.de/index.php?Seite=85 Dort wird er aber nicht erklärt.. - Was bedeutet der Befehl "boolean"? - Was meint man mit int temp? - Wie läuft die while-Schleife ab, wenn innerhalb davon eine for-Schleife und innerhalb davon verschiedene if-Bedingungen aufgelistet sind?

Ich hoffe jemand nimmt sich die Zeit. Wär Euch sehr dankbar. :)

...zur Frage

Java for-loop Delay?

Hi,

einfache Frage: wie kann ich eine For-Schleife mit jeweils einem delay ausführen?

Beispiel:

        ArrayList<String> fruits = new ArrayList<>();
        fruits.add("Apple");
        fruits.add("Banana");
        fruits.add("Melon");
        
        for(String fruit : fruits) {
            System.out.println(fruit);
            
            // wait 1000ms
        }

Hier soll dann jede Sekunde ein String ausgegeben werden.

Ist das möglich? Wenn ja wie?

Vielen Dank.

...zur Frage

Java: Hat String die Zahl 0 enthalten?

Hallo,

ich wollte nach Ansätzen fragen wie man programmieren kann wenn diese Variable:

eine 0 enthält, dass dann einer von diesen Reihen geprintet wird. Ich dachte vielleicht etwas mit einer for schleife und wollte mal fragen.

Danke Lg

...zur Frage

C++ palindrom testen?

Mein Ansatz hier ist folgender:

Testen ob der String gerade ist, falls ja:

String in der hälfte splitten, und die beiden dann vergleichen.

Falls der String ungerade ist:

String ein Char vor der mitte splitten (str1hold). dann testen ob str1hold gleich ist mit der anderen hälfte vom inputString.

also for (int a = (inputString.length() / 2) + 1; a < inputString.length(); a++)

aber das ganze ist doch ziemlich blöd finde ich, hat einer einen besseren ansatz?

...zur Frage

Wie kann ich das x-te Zeichen in einem String herausfinden?

Ich will einen Code machen, der alle Zeichen in einem String herausfindet.

Ich wollte das mit einer for-Schleife machen, aber ich bräuchte eine Stringfunktion, die das x-te Zeichen von einem String herausfindet:

for i in range(len(input())):
  ...

...zur Frage

Wie kann ich das Ergebnis einer for-schleife in einer Variable speichern? (Javascript)

Hallo! Frage dürfte eigentlich klar sein. Ich will das Ergebnis meiner for-schleife in einer variable speichern. Also meine schleife gibt einen string x mal aus (AAA z.B.). Diesen String möchte ich dann in var speichern.. Meine idee lautete so:

for(var i = 0; i < 3; i++) {
    var s = (p)Hallo(/p);
  }

aber so funktioniert es nicht... in der variable sollte dann stehen:

Hallo

Hoffentlich kann mir jemand weiter helfen

...zur Frage

Verschachtelte for Schleife?

Ich verstehe die for Schleifen nicht so ganz kann mir das jemand erklären? vorallem das mit dem if verstehe ich nicht

public static void main(String args[]) {

for (int i = 0; i < 4;i++) { 1. Schleife

for(int j = 0; j < 7; j++) { 2. Schleife

if(j < (6/2-i)||j>(6/2+i)) {

System.out.print(" ");

}

else{

System.out.print("X");

}

System.out.println();

}

System.out.println(" X ");

}

Ausgabe:

Sprache: Java

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen