String auf Pallindromeigenschaft prüfen

[Schwupsi]

Hallo Java Forum,
ich weiß, ich hab schon die SuFu genutzt, aber das hat mir nicht so richtig weitergeholfen.

Wir müssen ein Programm erstellen, welches einen beliebigen String darauf prüft, ob es ein Pallindrom ist oder nicht.

Habe mir schon einige Gedanken gemacht und folgender Code kam dabei raus:

	public static void main(String[] args) {
		String wort = "lagerregal";
		// String wort = "deutschland";
		// str.length() - Stringlänge
		// str.charAt(pos) - bestimmter Buchstabe auf Position pos
		

                boolean palli = true;

		int n; // für Stringlänge
		n = wort.length() - 1;
		int k = 0;

		for (int i = 0; i <= n; i++) 
			if (wort.charAt(k) == wort.charAt(n)) {
				palli = true;
			} else {
				palli = false;
				
			}
			k++;
			n--;

		

		if (palli)
			System.out.println("'" + wort + "' ist ein Palindrom.");
		else
			System.out.println("'" + wort + "' ist kein Palindrom.");
	}
}

Wie ihr seht, funktioniert das Programm noch nicht so richtig. Ich hab den Algo im Kopf, aber weiß nicht wie ich ihn als Code umsetzen soll. Ich will zwei Variablen setzen, eine die den ersten Buchstaben quasi nimmt und eine die den letzten nimmt, anschließend erfolgt durch ein if der Vergleich beider Buchstaben, kommt true raus, gehts weiter -> die eine Variable ++ die andere --

Bin aber total durcheinander, bin dankbar für hilfreiche Tipps.

MfG

 

[Androbin]

Das 1. Problem ist, dass du in Zeile 16 palli = true setzt! ==> Einfach löschen!
Das 2. Problem ist, dass du du In-/De-krementierung von k und n nicht mit in der for-Schleife hast!
PS. Du solltest palli als Bedingung in die for-Schleife einbauen, um Zeit zu sparen!

public static void main( String[] args ) {
	
	String wort = "lagerregal";
	
	boolean palli = true;
	
	for ( int i = 0; i < wort.length() && palli; i++ ) 
		if ( wort.charAt( i ) != wort.charAt( wort.length() - i - 1 ) ) {
			palli = false;
	
	if ( palli ) System.out.println( "'" + wort + "' ist ein Palindrom." );
	else System.out.println( "'" + wort + "' ist kein Palindrom." );
	
}

 

[Flown]

Ich würde noch eine Optimierung hinzufügen und nur bis zur Mitte des Strings laufen:

public class Palindrom {
  
  public static void main(String[] args) {
    System.out.println(isPalindrom("Reliefpfeiler"));
    System.out.println(isPalindrom("maoam"));
    System.out.println(isPalindrom("test"));
  }
  
  public static boolean isPalindrom(String s) {
    int length = s.length();
    char[] charArray = s.toCharArray();
    for (int i = 0; i < length / 2; i++) {
      if (Character.toLowerCase(charArray[i]) != Character.toLowerCase(charArray[length - i - 1])) {
        return false;
      }
    }
    return true;
  }
  
}

 

[Schwupsi]

Okay, der Code ist für mich auf den ersten Blick sehr verständlich.

Zum Verständnis: Wenn die for-Schleife anfängt ist i bei 0. Das heißt das Programm pickt sich erstmal den Buchstaben an der Stelle 0, also "L" raus. Dann schaut das Programm ob "L" ungleich mit dem Buchstaben an der Position 10-0-1 =9 also "L".
Bedingung wird nicht erfüllt, da gleich, also i++ und von neuem. Buchstabe an der Stelle 1 ("A") mit Buchstabe an der Stelle 10-1-1=8 ("A"). Und so weiter.

Aber wenn ich es ausführen will funktioniert das Programm nicht, für mich sieht es so schon funktionsfähig aus.

MfG

 

[Flown]

Androbin hat dir doch schon die Lösung gepostet, aber wenn du deinen Code nochmals haben willst mit In- und Dekrement.

public class Palindrom {
  
  public static void main(String[] args) {
    System.out.println(isPalindrom("Reliefpfeiler"));
    System.out.println(isPalindrom("maoam"));
    System.out.println(isPalindrom("test"));
    System.out.println(isPalindrom(""));
  }
  
  public static boolean isPalindrom(String s) {
    for (int i = 0, j = s.length() - 1; i <= j; i++, j--) {
      if (Character.toLowerCase(s.charAt(i)) != Character.toLowerCase(s.charAt(j))) {
        return false;
      }
    }
    return true;
  }
}

 

[Schwupsi]

Danke für deinen Code, aber der bringt mir nicht viel, da wir Sachen wie "Character.toLowerCase", "return" oder ähnliches noch nicht besprochen haben und dementsprechend nicht benutzen dürfen. Da schaut Androbins Code etwas anfängerfreundlicher aus, jedoch kommt beim Ausführen des Codes nichts raus, nur blank. Aber der Code sieht für mich so aus, dass er funktionieren müsste.

 

[Flown]

Ok zur Erklärung dein Programm funktioniert nur wenn alles klein oder groß geschrieben ist, d.h. "mAoaM" wäre bei dir kein Palindrom, obwohl es eines ist, darum wird hier der char an der Stelle i in Kleinbuchstaben umgewandelt. Ich habe isPalindrom in eine Methode ausgelagert, damit ich sie öfters aufrufen kann. Diese Methode hat einen Rückgabewert vom Typ boolean. Da die Methode etwas zurückgeben muss, gibt es das Schlüsselwort "return". Es hat auch noch den Vorteil, dass es die Methode sofort verlässt, wenn man ein return Statement einfügt.

Nochmal zu deinem Programm:

public class Palindrom {
  public static void main(String[] args) {
    // String wort = "lagerregal";
    // String wort = "deutschland";
    String wort = "reliefpfeiler";
    
    boolean palli = true;
    
    int i = 0;
    int j = wort.length() - 1;
    while (i <= j && palli) {
      if (wort.charAt(i) != wort.charAt(j)) {
        palli = false;
      }
      i++;
      j--;
    }
    
    if (palli) {
      System.out.println("'" + wort + "' ist ein Palindrom.");
    } else {
      System.out.println("'" + wort + "' ist kein Palindrom.");
    }
  }
}

Jetzt hier ohne Methoden und unnötigen Anweisungen.

 

[Schwupsi]

Danke für deine Mühe, Flown!

Aber ich habe herausgefunden wieso der vorherige Code nur blank ausgab. bei dem if (palli) am Ende des Codes habe ich stattdessen eingegeben "if (palli==true)", dann gings.

Danke nochmal an alle, die Antworten waren sehr hilfreich

 

[Flown]

Ich will dir ja keine Illusionen nehmen aber:

if(pali) {}

ist genau das gleiche wie

if(pali==true){}

 

[Schwupsi]

Hast Recht! Ging aber aus irgendeinem Grund trotzdem nicht

Eine andere Frage:
Ich soll die Häufigkeiten von zufällig ausgegebenen Noten bestimmen und ausgeben. Habe hier einen Code der funktioniert, aber eben ab einer bestimmten n zu lang würde.

		int[] hauef = new int[5];

		
		int note;
		for (int i = 1; i <= 100; i++) {
			
			note = (int) (Math.random() * 5 + 1);

			
			if (note == 1)
				hauef[0]++;
			if (note == 2)
				hauef[1]++;
			if (note == 3)
				hauef[2]++;
			if (note == 4)
				hauef[3]++;
			if (note == 5)
				hauef[4]++;
		}

Wie kann ich diese if's in einer for-Schleife automatisieren quasi, damit es auch für gröeßere Spannen funktioniert und ich nicht n Zeilen if's schreiben muss.

Danke

 

[njans]

hauef[ note - 1]++;

Und dann hat sich das.

 

[Schwupsi]

Danke!

 

[Schwupsi]

Habe eine weitere Frage, hier wird so toll geholfen

Ein Algorithmus zur Berechnung der Quersumme einer beliebigen Zahl, alles schön und gut der Code klappt auch. Was ich aber nicht verstehe, wieso muss bei der Methode int a deklariert werden, obwohl die Variable nicht genutzt wird? Ohne gehts nicht.

	private static int querSumme([B]int a[/B]) {
		int zahl = 6947859;
		int querSumme = 0;
		while (zahl > 0) {
			querSumme = querSumme + zahl % 10;
			zahl = zahl / 10;

		}
		return querSumme;

	}

 

[Joose]

Habe eine weitere Frage, hier wird so toll geholfen

Neue Frage, neues Thema/neuer Thread bitte!

 

[njans]

Ich werde es trotzdem mal schnell beantworten: Es muss nicht deklariert werden.
Wenn du da von deiner IDE gesagt bekommst, dass es das muss, dann wird die Methode entweder vererbt, durch ein Interface vorgeschrieben oder wird irgendwo mit einem Parameter aufgerufen, so dass die IDE das angleichen will.

 

[Schwupsi]

Danke njans! Jetzt ist hier aber endgültig zu!

Werde mich dann sicherlich noch in separaten Threads nochmal melden und um Rat fragen.

Danke nochmal an alle!