Erste Schritte String umkehren

[rennigeBavaJ]

Hallo,

ich habe die Aufgabe, einen String zu invertieren. Dafür steht mir die Klasse Stack zur Verfügung.
Weitere Methoden sind:
String concat(String) //Verknüpfung zweier Strings
String substring() //liefert einen Teilstring

Ich hatte vor, den eingegeben Text erst auf einen Stack zu packen. Dabei werden die einzelnen Buchstaben durch die Methode concat 'getrennt'.
Jetzt hab ich mir vorgestellt, man könnte die Buchstaben mit top() abrufen, einem neuen String 'anhängen' (mit concat()) und den Buchstaben dann mit pop() vom Stack entfernen.

So sehen bis jetzt meine Anfänge aus:

public class StringUmkehren{

  Stack s;
  String ut = "";        //ut = umgekehrter Text

public String StringInvertion(String text) {
s = new Stack();

for(int i=0; i <= text.length()-1; i++){
s.push(text.substring(i,i++));
    }
   
  }
  
}

Spoiler: Das ist die Klasse Stack

//package abiturklassen.listenklassen;

/**
 * <p>Materialien zu den zentralen
 * Abiturpruefungen im Fach Informatik ab 2012 in 
 * Nordrhein-Westfalen.</p>
 * <p>Klasse Stack</p>
 * <p>Objekte der Klasse Stack (Keller, Stapel) verwalten beliebige
 * Objekte nach dem Last-In-First-Out-Prinzip, d.h. das zuletzt
 * abgelegte Objekt wird als erstes wieder entnommen.</p>
 * 
 * <p>NW-Arbeitsgruppe: Materialentwicklung zum Zentralabitur im Fach Informatik</p>
 * 
 * @version 2010-10-20
 */
public class Stack {
    private Node head;

    // Node
    private class Node {
        private Object content = null;
        private Node nextNode = null;

        public Node(Object pObject) {
            content = pObject;
            nextNode = null;
        }

        public void setNext(Node pNext) {
            nextNode = pNext;
        }

        public Node getNext() {
            return nextNode;
        }

        public Object getContent() {
            return content;
        }
    } // Ende Node

    // Stack
    /**
     * Ein leerer Stapel wird erzeugt.
     */   
    public Stack() {
         head = null;
    }

    /**
     * Die Anfrage liefert den Wert true, wenn der Stapel 
     * keine Objekte enthaelt, sonst liefert sie den Wert false.
     * @return true, falls der Stapel leer ist, sonst false.
     */
    public boolean isEmpty() {
        return (head == null);
    }

    /**
     * Das Objekt pObject wird oben auf den Stapel gelegt. 
     * Falls pObject gleich null ist, bleibt der Stapel unveraendert.
     * @param pObject ist das einzufuegende Objekt.
     */
    public void push(Object pObject) {
        if (pObject != null) {
            Node lNode = new Node(pObject);
            lNode.setNext(head);
            head=lNode;
        }
    }

    /**
     * Das zuletzt eingefuegte Objekt wird von dem Stapel entfernt. 
     * Falls der Stapel leer ist, bleibt er unveraendert.
     */
    public void pop() {
        if (!isEmpty())
            head = head.getNext();
    }

    /**
     * Die Anfrage liefert das oberste Stapelobjekt. 
     * Der Stapel bleibt unveraendert. 
     * Falls der Stapel leer ist, wird null zurueck gegeben.
     * @return Inhaltsobjekt
     */     
    public Object top() {
        if (!this.isEmpty())
            return head.getContent();
        else
            return null;
    }

}

Ich bin für jede Hilfe dankbar!

 

[JimPanse]

java-string-reverse-example

ist der Stack pflicht?

 

[SlaterB]

> s.push(text.substring(i,i++));
doch eher i, i+1,
nicht die Laufvariable verändern..

> i <= text.length()-1
besser: i < text.length()

ansonsten mag der Stack sich füllen, so, und was nun? wieder mit einer Schleife abtragen doch wohl,
da musst du dir schon Code zu überlegen, was ist denn die Frage?

 

[kaetzacoatl]

rückwärts über den String iterieren?

 

[rennigeBavaJ]

java-string-reverse-example

ist der Stack pflicht?

ja...

@kaetzacoatl so stelle ich mir das zmd. vor.


Ich stehe jetzt vor dem Schritt, das oberste Objekt mit pop() auszulesen, dieses dann 'ut' (umgekehrter Text) zuzuordnen. Mit concat() will ich die Elemente dann verbinden, nur weiß ich nicht wie ich das in Java schreiben kann.

 

[Volvagia]

Du trägt ja schon die Substrings (abgesehen von den kleinen Fehler mit dem ++) in den Stack ein.
Jetzt musst du nur noch eine 2. Schleife verwenden, die sich einfach die Elemente vom Stack holt und ut hinzufügt.

(Obwohl es wohl so verlangt wird ist mir der letzte Satzteil echt schwer gefallen. :autsch

 

[rennigeBavaJ]

Ich hatte mir das jetzt in etwa so gedacht:

 for(int k=0; k < text.length() ; k++){     
      ut=ut.concat(s.top());
  }

Der umgekehrte Text soll also mit dem obersten Element vom Stack zusammengefügt werden.
Nur verstehen sich String und Object nicht so gut...
Ich habe mit der Methode concat() vorher noch nicht zu tun gehabt und weiß diese noch nicht so richtig zu benutzen.

 

[Volvagia]

Cast oder toString.
Kannst dir aussuchen, toString gibt einfach this typinisiert zurück.

 

[Spacerat]

Sicher, dass der Stack unbedingt sein muss?

public class StringReverse {
	public static void main(String[] args) {
		String in = "funktioniert nicht bei Palindromen!";
		char[] cin = in.toCharArray();
		int l = cin.length / 2;
		for(int n = 0; n < l; n++) {
			char temp = cin[n];
			cin[n] = cin[cin.length - n - 1];
			cin[cin.length - n - 1] = temp;
		}
		String out = String.valueOf(cin);
		System.out.println(out);
	}
}

 

[rennigeBavaJ]

Sicher, dass der Stack unbedingt sein muss?

Spoiler

public class StringReverse {
	public static void main(String[] args) {
		String in = "funktioniert nicht bei Palindromen!";
		char[] cin = in.toCharArray();
		int l = cin.length / 2;
		for(int n = 0; n < l; n++) {
			char temp = cin[n];
			cin[n] = cin[cin.length - n - 1];
			cin[cin.length - n - 1] = temp;
		}
		String out = String.valueOf(cin);
		System.out.println(out);
	}
}

Wenn's nach der Aufgabenstellung geht schon :/