ein Algorithmus der nur mithilfe von Queues feststellt schreiben

Question

Aufgabe:

Schreiben Sie einen Algorithmus in Pseudocode der nur mithilfe von Queues feststellt, ob die übergebenen Worte a und b Anagramme zueinander sind.

Der Algorithmus bekommt folgende Parameter mit Übergeben:

Algorithmus(Queue a, Queue b), wobei Queue a und Queue b jeweils die Buchstaben der Wörter enthalten.

Ein Anagramm zu dem Wort Ampel wäre z. B. Palme oder Lampe.

Beschreiben Sie zudem kurz, wie Ihr Algorithmus arbeitet.
Buchstaben (char) können mit den ’==’, ’! =’, ’<’ und ’>’ bzw. ’≤’ und ’≥’ Operatoren verglichen werden.

Also würde z. B. A ≤ B: true zurückgeben.

Answer 1

Hallo sniiper,

Ich unterstelle zunächst mal, dass eine Queue folgende Methoden hat:

front() - liefert eine Kopie des ersten anstehenden Elements aus der Queue

pop() - löscht dieses Element

push(...) - hängt ein neues Element 'hinten' in die Queue ein

size() - liefert die Anzahl der Elemente in der Queue

Im Prinzip könnte das dann so aussehen.

1. Abfrage ob a.size() = b.size() ist. Falls nein, kann man die Unterfunktion sofort mit 'false' verlassen

2. Schleife, solange a.size() > 0 ist.

3.      Schleife über alle Elemente (size() mal) der Queue b

4.           wenn a.front() = b.front() dann a.pop(), b.pop() und weiter bei 2.)

4a.         b.push(b.front())

4b.         b.pop()

5.      wenn Schleife bei 3) durch ist, verlasse die Funktion mit 'false'

6. wenn a.size() = 0 (siehe 2.), dann verlasse die Funktion mit 'true'

... falls Du dazu noch Fragen hast, so melde Dich bitte.

Gruß Werner