Palindrom

Diese Seite verwendet Cookies. Durch die Nutzung unserer Seite erklären Sie sich damit einverstanden, dass wir Cookies setzen. Weitere Informationen

  • Palindrom

    Ein herzliches Hallo an alle Java Programmierer!!!

    Ich habe hier ein kleines Programm geschrieben was mir sagen soll ob ein eigegenbenes wort ein Palindrom (also von vorn nach hinten und von hinten nach vorn gelesen gleich ist z.b. otto) ist oder nicht das ganze soll mit der Klasse java.util.Stack realisiert werden....
    nun soweit so gut habe nun folgenden Code zusamm gezimmert:

    Kalsse Palindrom

    Java-Quellcode

    1. import java.util.Stack;
    3. public class Palindrom {
    6. char []arr; // Hilfsarray
    7. Stack<Character> meinStack = new Stack<Character>(); // Stack zum vergleichen
    10. public Palindrom(String wort){ // Constructor
    11. arr = wort.toCharArray(); // zerlegt eingegebenen String in Chars und legt es in das Hilfsarray
    12. for( int i=0; i < arr.length; i++){ // for schleife durchläuft das array
    13. //und legt einzelne Chars in den Stack
    14. meinStack.push(arr[i]);
    15. }
    16. }
    18. //public char[] stringToArrays(String wort){
    19. //char[] arr = wort.toCharArray();
    20. //return arr;
    21. //}
    22. // Methoden Stummgeschalten da in Constructor zusammengefasst
    23. //public void pushStack(char[] arr){
    24. //for( int i=0; i < arr.length; i++){
    25. //meinStack.push(arr[i]);
    26. //}
    27. //}
    28. public boolean vergleichen(Stack<Character> meinstack, char[] arr){
    29. int i=0; // Methode vergleicht die einzelnen Chars des Stacks mit denen des Arrays
    30. while(meinstack.pop().equals(arr[i]) & i<arr.length){
    31. i++;
    33. }
    34. if (meinstack.empty()){ // Falls Stack empty muss Palindorm sein da sonst abbruch
    35. // desahalb ausgabe "Das wort ist ein Palindrom"
    36. System.out.println("Das wort ist ein Palindrom");
    37. return true;
    38. }
    39. else // Falls Stack nicht leer kein Palindrom deshalb "Das wort ist kein Palindrom"
    40. System.out.println("Das wort ist kein Palindrom");
    41. return false;
    42. }
    45. }
    Alles anzeigen


    Test Klasse: Palindromtest

    Quellcode

    1. public class Palindromtest {
    3. public static void main (String []args){
    5. String wort= Console.readString("Bitte geben sie ein wort ein !");
    7. Palindrom String = new Palindrom(wort);
    9. }
    10. }


    So nun ist das Problem das wenn ich die Testklasse ausführe und z.B. Otto eingebe passiert gar nichts!!!!!!
    Finde den Fehler aber nicht kann mir nur denken das entweder die Testklasse falsch ist (Weiß nämlich nicht wie ich das ganze aufrufen soll) oder in der Klasse Palindrom wird irgenwas nicht so übergeben wie ich es mir vorstelle oder aber der vergleich mit equals ist nicht richtig da ich noch gar keinen HashCode implementiert habe muss ich den zwingend implementieren um equals zu nutzen???

    ich danke euch im Vorraus für eure Hilfe und hoffe jemand findet den Fehler!

    Mit freundlichen Grüßen

    the_old_Pirate

  • Danke Bennybunny für deine Antwort.... aber daran dachte ich natürlich auch schon das problem ist das

    Quellcode

    1. String.vergleichen(meinstack, arr);

    so aussieht und ich keine ahnung habe wie und was ich jetzt nun als arguments einsetzen soll ?
    denn

    Quellcode

    1. String.vergleichen(otto, otto);
    funzt nicht
    genau so wenig wie wenn ich die arguments so lasse also :

    Quellcode

    1. String.vergleichen(meinstack, arr);
    hier sagt er mir das meinstack und arr nicht resolved werden können ist eigentlich schon ein hinweiß darauf das irgenwas nicht übergeben wird oder ?
    oder ich steh komplett aufem schlauch gerade ?

  • Ich nehme an, dass es eine Aufgabe ist die dir gestellt wurde um das Konzept eines LIFO-Speichers (Stack) zu verstehen. Deswegen würde ich die Aufgabe auch anders lösen, das Stackprinzip hängt sehr stark mit dem Prinzip der Rekursion zusammen. Ich hab mal skizziert wie man das dann lösen würde, alledrings muss noch berücksichtigt werden dass Palindrome mit einer ungeraden Anzahl möglich sind ("Rentner") und damit einen Sonderfall darstellen.
    Bilder

    • Palindrom.png

      71,31 kB, 691×371, 3.323 mal angesehen
    ~ mfg SeBa

    Ich beantworte keine PMs zu Computer-/Programmierproblemen. Bitte wendet euch an das entsprechende Forum.

    [Blockierte Grafik: http://i.creativecommons.org/l/by-sa/3.0/80x15.png]

  • Hallo,
    Du brauchst Deiner vergleichen-Methode nichts übergeben.
    In Deinem Konstruktor werden Dein Stack und dein Array ja erzeugt,
    und stehen zur Verfügung.

    Die while-Schleife würde ich anders aufbauen:

    Quellcode

    1. ......
    2. while(meinStack.size()>0) {
    3. if(meinStack.pop().equals((arr[i]))) {
    4. .....

    Allerdings ist dann z.B "MaoaM" ein Palindrom, aber "Maoam" ist keins..

  • Commander Perkins schrieb:

    Hallo,
    Du brauchst Deiner vergleichen-Methode nichts übergeben.
    In Deinem Konstruktor werden Dein Stack und dein Array ja erzeugt,
    und stehen zur Verfügung.

    Die while-Schleife würde ich anders aufbauen:

    Quellcode

    1. ......
    2. while(meinStack.size()>0) {
    3. if(meinStack.pop().equals((arr[i]))) {
    4. .....

    Allerdings ist dann z.B "MaoaM" ein Palindrom, aber "Maoam" ist keins..

    Dagegen hilft ja equalsIgnoreCase()...

    Ich weiß auch nicht wie akademisch das Problem betrachtet werden muss, allerdings ist size() ein Operator der in der Java-Implementierung verfügbar ist, da Stack von Vector erbt. Normalerweise ist das eine untypische Operation für einen Stack, in deinem Fall könnte man das mit empty() besser machen da diese exakt size()>0 entspricht. Hinzukommt, wenn ich das richtig sehe, dass deine Funktion auf die Fresse fliegt, sobald der Stack mehr Zeichen enthält als das Array, und die von the_old_pirate, wenn's andersherum ist...
    ~ mfg SeBa

    Ich beantworte keine PMs zu Computer-/Programmierproblemen. Bitte wendet euch an das entsprechende Forum.

    [Blockierte Grafik: http://i.creativecommons.org/l/by-sa/3.0/80x15.png]

  • Hey SeBa und Commander danke für eure Vorschläge :

    @SeBa ja du hast recht die aufgabe soll wohl den Sinn haben einen LIFO-Speicher zu verstehen hab mir nun ein paar gedanken zu deiner Skizze gemacht also ich verstehe schon was du mir damit zeigen möchtest du gibst das Wort z.B. Lagerregal ein wobei du nur den ersten Teil Lager einließt schreibst dieses dann in den Stack den du später wieder ausließt nun bekommst du das wort dem Stack sei dank umgedreht raus bei Lager regal müsstest du nun das eingelesene Wort mit dem was du ausdem Stack bekommst zusammbasteln und tata es kommt wieder Lagerregal raus (bei wörtern wie Otto wäre das zusammen fügen sinnlos) so nun müsste ich das doch irgenwie wieder mit einander vergleichen in dem ich das wort vorher in ein Array gespeichert habe oder ? Denke sogar das ich genau das schon getan habe wenn ich deine Skizze richtig verstanden habe :

    Ließt in Stack ein:

    Quellcode

    1. public Palindrom(String wort){ // Constructor
    2. arr = wort.toCharArray(); // zerlegt eingegebenen String in Chars und legt es in das Hilfsarray
    3. for( int i=0; i < arr.length; i++){ // for schleife durchläuft das array
    4. //und legt einzelne Chars in den Stack
    5. meinStack.push(arr[i]);
    6. }
    7. }


    Ließt Stack aus und vergleicht:

    Quellcode

    1. public boolean vergleichen(){
    2. int i=0; // Methode vergleicht die einzelnen Chars des Stacks mit denen des Arrays
    4. while(meinStack.empty())
    5. i++;
    7. // durchläuft den Stack und vergleicht es mit den Chars des Arrays
    8. if (meinStack.pop().equals((arr[i]))){ // wenn die Gleich sind da ein Palindrom von hinten nach vorn und von vorn nach hinten
    9. // die gleichen Chars besitzen muss so wird
    10. // Ausgabe "Das wort ist ein Palindrom"
    11. System.out.println("Das wort ist ein Palindrom");
    12. return true;
    13. }
    14. else // Falls Chars nicht gleich mit denen des Arrays kein Palindrom deshalb "Das wort ist kein Palindrom"
    15. System.out.println("Das wort ist kein Palindrom");
    16. return false;
    17. }
    Alles anzeigen


    oder meinst du ich solle eine Rekursive Methode machen die sich selbst immer wieder Aufruft ??? Hier wäre ich über ein kleines Beispiel sehr Dankbar da ich mir das gerate nicht vorstellen kann??

    Übrigens funzt equalsIgnoreCase() leider nicht da es nicht für den Typ Char geht sagt mir zumindest eclipse.....

    @Commander Danke du hast das Problem echt gelößt wie du siehst habe ich deinen Vorschlag gleich umgesetzt ...naja habe SeBa´s verbesserungen mit eingebaut aber ok nun wäre nur noch das Problem mit Klein und Großbuchstaben zulösen.

    Übrigens ist mir auch noch ein dummer Schreibfehler aufgefallen :(

    Quellcode

    1. public boolean vergleichen(Stack<Character> meinstack, char[] arr){
    2. int i=0;
    3. while([u]meinstack[/u].pop().equals(arr[i]) & i<arr.length){
    4. i++;
    6. }
    7. if ([u]meinstack[/u].empty()){
    8. System.out.println("Das wort ist ein Palindrom");
    9. return true;


    meinstack sollte eigentlich so aussehen meinStack .... das war wohl auch der Grund warum ich nicht einmal einen Compilerfehler bekam da hier weder was übergeben wurden noch das er jemals in diese if abfrage reingelaufen ist ;)

  • Ja sowas in der Art machst du auch, allerdings arbeitest du itereativ und nicht rekursiv, was natürlich genauso geht. Allerdings packst du das ganze Wort erst rein in den Stack und holst es dann Buchstabe für Buchstabe raus. Da es sich um einen LIFO-Speicher handelt ist es dann natürlich andersherum. Du benutzt es letzendlich wie ein Array das du einmal vorwärts und dann wieder Rückwärts durchwanderst. Das kann man machen, macht aber den Stack und den Zusammenhang mit rekusiven Programmieren nicht deutlich.

    Zu dein Problem mit dem Groß-/Kleinbuchstaben: Wenn du beide vorher kleinmachst müsse es gehen:

    Quellcode

    1. ..
    2. if (meinStack.pop().toLowerCase().equals((arr[i].toLowerCase()))){
    3. ..

    @Commander Perkins: Mann sollte bei jedem Arrayzugriff vorher prüfen ob der Index zulässig ist, einfach weil es nichts kostet so eine Exception ein unschönes Programmende ist. Wenn du es nichts machst und später da was änderst findest du den Fehler nur sehr schlecht..
    ~ mfg SeBa

    Ich beantworte keine PMs zu Computer-/Programmierproblemen. Bitte wendet euch an das entsprechende Forum.

    [Blockierte Grafik: http://i.creativecommons.org/l/by-sa/3.0/80x15.png]

  • Danke für eure Hilfe hab das Programm nun Fertig hab es aber bei der Iterativen Lösung belassen das Ganze Sieht nun so aus :

    Java-Quellcode

    1. import java.util.Stack;
    3. public class Palindrom {
    5. char[] arr; // Hilfsarray um String zu zerlegen
    6. Stack<Character> meinStack = new Stack<Character>(); // Stack zum
    7. // vergleichen
    9. public Palindrom(String wort) { // Constructor
    10. wort = wort.toLowerCase(); // wandelt kompletten String in Kleinbuchstaben um
    11. // da sonst Fehler wenn Großbuchstaben im String vorkommen
    13. arr = wort.toCharArray(); // zerlegt eingegebenen String in Chars und
    14. // legt es in das Hilfsarray
    15. for (int i = 0; i < arr.length; i++) { // for schleife durchläuft das
    16. // array
    17. // und legt einzelne Chars in den Stack
    18. meinStack.push(arr[i]);
    19. }
    20. }
    22. // public char[] stringToArrays(String wort){
    23. // char[] arr = wort.toCharArray();
    24. // return arr;
    25. // }
    26. // Methoden Stummgeschalten da in Constructor zusammengefasst!
    27. // public void pushStack(char[] arr){
    28. // for( int i=0; i < arr.length; i++){
    29. // meinStack.push(arr[i]);
    30. // }
    31. // }
    33. public boolean vergleichen() { // Methode vergleicht die einzelnen Chars des
    35. // Stacks mit denen des Arrays
    36. int i = 0; // Index des Arrays
    38. while (!meinStack.empty()) { // Abbruchbedingung
    42. // durchläuft den Stack und vergleicht es mit den Chars des Arrays
    43. if (meinStack.pop().equals((arr[i]))) { // wenn diese Gleich sind wird Array index hochgezählt
    45. i++;
    47. } else { // wenn Chars nicht gleich dann break
    48. break;
    49. }
    52. }
    54. if (meinStack.empty()) // wenn meinStack leer dann muss Palindrom da kein break return true
    55. return true;
    56. else
    57. return false; // falls meinStack nicht leer dann break also kein Palindrom
    58. }
    59. }
    Alles anzeigen


    Bin trotzdem noch für Verbesserungen offen!


    viele Grüße