Palindrom

[PeterK]

Guten Abend,

ich bin gerade dabei ein Programm zu schreiben in dem ich testen kann ob ein Palindrom eingegeben wurde oder nicht. Dazu habe ich ein Feld erzeugt und dieses mit Hilfe einer eingelesenen Zeichenkette beschrieben.

Zuerst hatte ich vor das erste Feld zu spiegeln und die beiden Felder miteinander zu vergleichen, dann bin ich jedoch auf die Idee gekommen, dass ich auch einfach mit einer for-Schleife einmal beginnend vom Anfang und einmal vom Ende des Feldes die Feldkomponenten miteinander vergleiche. Leider habe ich es bis jetzt aber nicht geschafft die for Schleife zu formulieren. Hat jemand eventuell eine Idee?

Mfg
Peter

 

[eRaaaa]

Naja von 0 bis Länge/2 und dann eben den Char an Stelle i mit Char an Stelle Länge-i-1 vergleichen...
Oder man benutzt den Klassiker mit dem StringBuilder und der reverse Methode :>

 

[PeterK]

Irgendwie krieg ich das gerade nicht hin. Kann mir jemand mal eine Ausformulierte Schleife zeigen, das ich zumindest mal nachvollziehen kann wie es geht?

Danke im Voraus.

 

[eRaaaa]

.....

		String s  = "reittier";
		for (int i = 0; i < s.length()/2; i++) {
			System.out.println(s.charAt(i)+" "+s.charAt(s.length()-i-1));
		}

 

[mail]

hier ist noch anzumerken, dass bei ungerader Länge abgerundet wird (s.length()/2), weshalb ein Vergleich mit zwei schon mal verglichenen Chars nicht zweimal vorkommt.

 

[Landei]

Zuerst hatte ich vor das erste Feld zu spiegeln und die beiden Felder miteinander zu vergleichen...

Und was spricht dagegen?

String s = "otto";
boolean palindrom = new StringBuilder(s).reverse().toString().equals(s);

 

[frostbyte]

Bei der for-Schleife hast du evtl. auch das Problem, dass es bei einem Multibytecharset wie UTF-8 nicht hinhaut. Da würdest du dann das erste und zweite byte vertauschen. Der StringBuilder achtet hoffentlich drauf.

 

[Herr K.]

@frostbyte:
Ich denke nicht, dass man irgendein Problem mit Multibytecharsets bekommt. Die Klasse String konvertiert bereits jegliches Charset in eine kanonische interne Repräsentation, unabhängig in welcher Codierung also ein String erzeugt wird, es wird stets ein und die gleiche char Kodierung für jedes Zeichen erzeugt.

Was das allgemeine Problem angeht, da es noch eine zweite Frage zum Thema Palindrom[/quote] gibt, stellt sich mir die Frage ob es hier um eine Hausaufgabe geht?

Jedenfalls möchte ich kurz ergänzen, dass die bisherige Lösung nicht völlig korrekt ist. Equals prüft auf absolute Gleichheit (einschließlich Groß-/Kleinschreibung). Bei Lagerregal handelt es sich um ein Palindrom, die Methode würde dies jedoch nicht korrekt erkennen.
Auch muss bei Palindromsätzen berücksichtigt werden, dass alle Leerzeichen keine Relevanz für den Vergleich hätten, so dass man eigentlich erst den String normalisieren müsste...

 

[Mizar]

String str = "Die Liebe ist Sieger; stets rege ist sie bei Leid.".replaceAll("\\W", "");
boolean isPalindrome = new StringBuilder(str).reverse().toString().equalsIgnoreCase(str);
System.out.println("Palindrom? " + isPalindrome);

 

[Davide]

[Java]
public boolean isPalindrom(String palindrom) {

StringBuilder revers = new StringBuilder(palindrom);
String palinRevers = revers.reverse().toString().toLowerCase().replaceAll("\\W", "");

if(palindrom.toLowerCase().replaceAll("\\W", "").equals(palinRevers)) {
return true;
}

return false;
}
[/Java]

 

[frostbyte]

[Java]
public boolean isPalindrom(String palindrom) {

StringBuilder revers = new StringBuilder(palindrom);
String palinRevers = revers.reverse().toString().toLowerCase().replaceAll("\\W", "");

return palindrom.toLowerCase().replaceAll("\\W", "").equals(palinRevers);
}
[/Java]