[allstar]

hey leute, ich bin gerade dabei ein programm zu coden, bei dem ich die chars eines wortes in ein array initialisiere und das mir dann angibt ob es sich bei dem wort um ein palindrom handelt.

es sieht im moment so aus:

PHP-Code:

public class palindrom{
public static void main(String[]args){

char[] wort={'l','a','g','e','r','r','e','g','a','l'};
int a=0;//linke grenze des arrays
int b=wort.length-1;//rechte grenze des arrays
boolean palindrom=true;

while(a<wort.length/2){
  if(wort[a]==wort[b]){
    a++;
    b--;
  
}
palindrom=true;

}if(palindrom){
System.out.println("Dieses Wort ist ein Palindrom");
}
else
System.out.println("Dieses Wort ist ein Palindrom");
}
} 


das problem ist, wenn es ein palindrom ist, dann wird es mir auch als palindrom angegeben. wenn ich jetzt aber ein wort initialisiere das kein palindrom ist, dann compiliert er zwar, aber er startet das progamm dann erst gar nicht.


ich vermute das hat mit meiner verwendung der boolean werte zu tun, aber ich weiss nicht wie.


mfg allstar

[Anqueetus]

Dein Quellcode macht ja auch wenig Sinn.

if(wort[a]==wort[b]){

allein wenn sich der erste und der letzte Buchstabe unterscheiden hast du schon eine Endlosschleife

mal abgesehen davon, dass es ein Einzeiler ist ein Palindrom zu testen

[allstar]

Zitat von Anqueetus

Dein Quellcode macht ja auch wenig Sinn.

if(wort[a]==wort[b]){

allein wenn sich der erste und der letzte Buchstabe unterscheiden hast du schon eine Endlosschleife

mal abgesehen davon, dass es ein Einzeiler ist ein Palindrom zu testen

danke schon mal, hast du einen vorschlag wie ich das ändern könnte? oder sollte ich mir direkt ein anderes konzept überlegen?



mfg allstar?

[Anqueetus]

nein das Konzept an sich ist ja in Ordnung.

nur die While-Schleife und die darin enthaltende If Abfrage macht so wenig Sinn.

ich würde das eher so machen

vor der while schleife die bool auf true
während der while schleife testen ob wort[a]!=wort[b], wenn dann die bool = false

dann sollte es klappen

und das a++ und b-- auf keinen fall in die if rein

[Murdoc]

ich würde das so machen, ist mmn. einfacher

public class Palindrom
{
    public static void main(String[] args)
    {
        String wort = "lagerregal";
        int length  = wort.length();
       
        // prüfung auf gerade länge möglw. fasch
        
        int half = (int) (length / 2);
        
        // splitten
        String part1 = wort.substring(0, half);
        String part2 = wort.substring(half);
        
        // part2 umdrehen
        StringBuilder builder = new StringBuilder();
        for(int i = half - 1; i >= 0; --i)
            builder.append(part2.charAt(i));
            
        part2 = builder.toString();
        
        if(part1.equals(part2)) {
            System.out.print("palindrom");
        } else {
            System.out.print("kein palindrom");
        }
        
    }
}

[Fanatic]

Zitat von allstar

danke schon mal, hast du einen vorschlag wie ich das ändern könnte? oder sollte ich mir direkt ein anderes konzept überlegen?

Ich würde von Innen nach Außen laufen:

PHP-Code:

public class Palindrom {

    public static void main(String[] args) {
        
        char[] palindrom = {'a', 'n', 'n', 'a'};
        System.out.println(check(palindrom));

    }
    
    private static boolean check(char[] word){
        boolean correct = true;
        
        int a, b;
        
        if (word.length % 2 == 0) {
            a = word.length / 2 - 1;
            b = a + 1;
        } else {
            a = word.length / 2 - 1;
            b = a + 2;
        }
        
        while (a >= 0 && b < word.length && correct)
            if (word[a--] != word[b++])
                correct = false;    
        
        return correct;
    }

} 


@Murdoc: Ich finde meiner Lösung schöner ;-)

//Edit: Es geht sogar noch kürzer:

PHP-Code:

public class Palindrom {

    public static void main(String[] args) {
        
        char[] palindrom = {'a', 'n', 'n', 'a'};
        System.out.println(check(palindrom));

    }
    
    private static boolean check(char[] word){
        boolean correct = true;
        
        int a = word.length / 2 - 1;
        int b = (word.length % 2 == 0) ? a + 1 : a + 2;
        
        while (a >= 0 && b < word.length && correct)
            if (word[a--] != word[b++])
                correct = false;    
        
        return correct;
    }

} 


Zu deinem eigenen Quellcode: Schau dir mal den Teil an - du bekommst eine Endlosschleife, wenn du kein Palindrom eingibst. Wenn du dir meine Version anschaust, findest du den Fehler alleine.

PHP-Code:

boolean palindrom=true; 

while(a<wort.length/2){ 
  if(wort[a]==wort[b]){ 
    a++; 
    b--; 
   
} 
palindrom=true; 


[Anqueetus]

naja eine lösung hier rein zu hauen isst ja nicht Sinn der Sache

sondern er soll es ja selbst entwickeln

ansonsten könnte man ja auch einfach dieses machen

String s = "blaaalb";
		if (s.equalsIgnoreCase(new StringBuilder(s).reverse().toString())) {
			System.out.println("Palindrom!!!!");
		}

[allstar]

danke auf jeden fall für die vielen tipps. ich werde aber versuchen meine eigene version zu überarbeiten.
ich bin nämlich noch am anfang meiner java ausbildung und eure codes enthalten für mich noch teilweise unverständliche befehle.
der teil mit

PHP-Code:

 if(length % 2 != 0) {
            System.out.print("kann kein palindrom sein");
            System.exit(1); 


ist aber auf jeden fall eine idee die ich bei mir einbauen werde. obwohl es so simpel ist, bin ich nicht selbst darauf gekommen.

ich poste mal meine version wenn ich sie fertig habe

10er sind raus

PS: @Fanatic
ich gehe beim prüfen von außen nach ihnen, weil ich den algorithmus bei einem reverse array gesehen habe und ich ihn eigentlich sehr elegant finde.


mfg allstar

[Sn0wm4n]

Zitat von allstar

der teil mit

PHP-Code:

 if(length % 2 != 0) {
            System.out.print("kann kein palindrom sein");
            System.exit(1); 


ist aber auf jeden fall eine idee die ich bei mir einbauen werde. obwohl es so simpel ist, bin ich nicht selbst darauf gekommen.

Warum sollten nur Strings mit gerader Zeichenanzahl Palindrome sein drüfen?
Bob und das bekannte Beispiel Reliefpfeiler sind meiner Meinung nach genau so valide Palindrome. Zu dem einzelnen Buchstaben in der Mitte gibt es halt kein Pendant.

Als ich vor einiger Zeit mal über die Validierung von Palindromen nachgedacht hab, ist eine zu Anqueetus' Code aquivalente Loesung herausgekommen. Ich finde sie kurz, aber verständlich.

[naca7]

Du hattest ja die lösung selbst schon fast, würd also einfach bei der bleiben.

Dein problem ist folgendes:
Du überprüfst in der while-schleife nur, ob die beiden positionen wort[a] und wort[b] gleich sind. wenn ja, setzt a und b vor/zurück. sind die werte jetzt nicht gleich, dann machst du garnix und auch a wird nicht umgesetzt -> die bedingung in der while-schleife (a < wort.lengt/2) gilt immer -> das programm ist in ner endlosschleife!

zur lösung: behandle den fall dass es nicht passt einfach im else der if in der while, bspw. so:

if (wort[a] == wort[b])
{
    a++;
    b--;
}
else
{
    palindrom = false;
    break; //raushüpfen aus der schleife
}

das palindrom=true nach dem if brauchst du nicht mehr, du setzt es sowieso von anfang an auf true!
mit dem break verlässt du die schleife sofort und es wird dir ausgegeben obs n palindrom ist oder nicht. pass aber auf, du hast bei

}if(palindrom){ 
System.out.println("Dieses Wort ist ein Palindrom"); 
} 
else 
System.out.println("Dieses Wort ist ein Palindrom"); 
} 
}

zwei mal die selbe ausgabe drinnen, da gehört im else-zweig n "Dieses Wort ist ->K<-ein Palindrom" hin.

[allstar]

Zitat von Sn0wm4n

Warum sollten nur Strings mit gerader Zeichenanzahl Palindrome sein drüfen?
Bob und das bekannte Beispiel Reliefpfeiler sind meiner Meinung nach genau so valide Palindrome. Zu dem einzelnen Buchstaben in der Mitte gibt es halt kein Pendant.

.

genau das ist mir im nachhinein dann auch aufgefallen als ich das wort ausprobiert habe^^
hab den teil auch wieder rausgenommen und soweit fertig mit meinem code.

PHP-Code:

httpublic class palindrom{ 
public static void main(String[]args){ 

char[] wort={'r','e','l','i','e','f','g','f','e','i','l','e','r'}; 
int a=0;//linke grenze des arrays 
int b=wort.length-1;//rechte grenze des arrays 
boolean palindrom=true; 


while(a<wort.length/2 ){ 
  if(wort[a]!=wort[b]){ //prüft den ersten und letzten char auf gleichheit
    palindrom=false;} 
    a++; 
    b--;
}
 
if(palindrom){ 

System.out.println("Dieses Wort ist ein Palindrom"); 
} 
else 
System.out.println("Dieses Wort ist kein Palindrom"); 
} 
}  l 


also ich hab es jetzt mit diversen palindromen getestet, unter anderem reliefpfeiler und es kommt immer das richtige raus. ich glaube bis auf ein paar schönheitsfehler und unnötige zeilen ist der code soweit fertig.

ich hab dann noch zwei fragen.
1. würde ich gerne wissen wie ich es code, dass ich einen string direkt in einen array speichern kann ohne von hand die einzelnen chars eintippen zu müssen.

2. muss ich das wort am ende ausgeben und ich kenne bis jetzt nur die umständliche variante mit einer while schleife.

PHP-Code:

while(i<arr.lenght){System.out.print(arr[i]);
i++
} 


es gibt doch aber garantiert einen leichteren weg oder?

[phraser]

Ein kleiner Einwurf von mir:
Hab jetzt eure Quelltexte mal mehr oder weniger überflogen.
Wir hatten letztes JAhr auch Java - Ich mische mich jetzt mal nicht ein - ihr könnt das alle sicherlich ein ganzes Stück besser als ich...!
Nur ist es meiner Meinung nach noch wichtig, dass entweder alle Buchstaben auf groß oder alle auf klein gesetzt werden, da man sonst bei Anna das problem hätte, A != a. Zumindest wars bei uns der Fall.

[Figger]

Zitat von allstar

ich hab dann noch zwei fragen.
1. würde ich gerne wissen wie ich es code, dass ich einen string direkt in einen array speichern kann ohne von hand die einzelnen chars eintippen zu müssen.

String foo = "abdcef";
char[] bar = foo.toCharArray();

2. muss ich das wort am ende ausgeben und ich kenne bis jetzt nur die umständliche variante mit einer while schleife.

PHP-Code:

while(i<arr.lenght){System.out.print(arr[i]);
i++
} 


es gibt doch aber garantiert einen leichteren weg oder?

System.out.println(arr);

Zitat von phraser

Nur ist es meiner Meinung nach noch wichtig, dass entweder alle Buchstaben auf groß oder alle auf klein gesetzt werden, da man sonst bei Anna das problem hätte, A != a. Zumindest wars bei uns der Fall.

Jo, bis auf die Lösung von Anqueetus (equalsIgnoreCase())

[Elobi]

Wieso machst du es nicht einfach so ?
Hier meine Lösung hoffe du kannst damit etwas anfangen

public class PallindromFrame {
  public static void main(String[] args)  {
    String str = "reliefpfeiler";
//  String str = "test";
   boolean palli = true;


// Hier kommt der Algorithmus rein
   for (int i = 0; i < str.length()/2; i++) {
	if(str.charAt(i)!= str.charAt(str.length()-i-1)){
		palli = false;
	}
}
   
   
    if (palli)
      System.out.println("'" + str + "' ist ein Palindrom.");
    else
      System.out.println("'" + str + "' ist kein Palindrom.");
  }
}

[Anqueetus]

Zitat von Figger

Jo, bis auf die Lösung von Anqueetus (equalsIgnoreCase())

genau, danke, das wollte ich auch gerade schreiben, aber hab dann gesehn dass dus schon geschrieben hast

Genauso der Ansatz von Elobi.
Und zwar anstatt mit einem Char Array zu arbeiten einfach den Char an einer bestimmten Stelle mit CharAt() zu nehmen.
Wie man sieht kann man das Problem auf viele Arten lösen und jede hat ihre Vor und Nachteile.
Wichtig ist aber das du verstehst was du programmierst und wieso das so ist.
Hast du alles verstanden dann super dann haben wir gute Arbeit geleistet
Wenn nicht, her mit den Fragen

[razor90]

Hier mal meine Lösung (in C++):

bool Palindrom(const string& str)
{
    int i = -1;
    int j = str.length();

    while (++i < --j)
        if  (toupper(str[i]) != toupper(str[j]))
            return false;

    return true;
}

[allstar]

danke nochmal an alle, ich poste hier wie versprochen mein code damit ihr euch mal mein weg anschauen könnte.

PHP-Code:

public class palindrom{ 
public static void main(String[]args){ 

char[] wort={'r','e','l','i','e','f','g','f','e','i','l','e','r'}; 
int a=0;//linke grenze des arrays 
int b=wort.length-1;//rechte grenze des arrays 
boolean palindrom=true; 


while(a<wort.length/2 ){ 
  if(wort[a]!=wort[b]){ //prüft den ersten und letzten char auf gleichheit
    palindrom=false;} 
    a++; 
    b--;
}
 
if(palindrom){ 

System.out.println("Dieses Wort ist ein Palindrom"); 
} 
else 
System.out.println("Dieses Wort ist kein Palindrom"); 
} 
} 


also ich werde da wahrscheinlich noch einige schönheitsfehler ausbessern und vereinfachen, aber im großen und ganzen wird es so bleiben.

ich close hier mal


mfg allstar