-6
Ich muss eine Funktion schreiben, um eine bestimmte Zeichenfolge nur mit Stack-Datenstruktur umzukehren.String Reverse-Funktion mit Stack-Datenstruktur in Python
A
Antwort
1
Dies könnte das gewünschte Programm sein. Diese Funktion kehrt die ganze Zeichenfolge um, nicht Wort für Wort.
1
Es wäre besser, ein Codebeispiel anzugeben oder der Bibliothek mitzuteilen, dass Sie Ihren Stack erstellen möchten. Übrigens können Sie algorithmisch nur:
- Lesen Sie die Zeichenfolge ein Zeichen nach dem anderen und legen Sie es auf Ihrem Stapel.
- Wenn die Zeichenfolge vollständig gelesen wurde, setzen Sie den Stapel leer.
1
Der vorherige Code sollte funktionieren, aber haben Sie verstanden, dies oder ein allgemeines Was ist ein Stapel?
Der Stapel ist eine Struktur FILO (first in last out), wenn Sie drei Elemente A, B und C in dieser Reihenfolge drücken, wird der Stapel sein: [A, B, C] ->
Dann Das erste Pop-Element wird C. Also, deine Hausaufgaben sind sehr einfach. Du drückst alle Zeichen deiner Saite und platzierst sie.
string str = "Hallo Welt!"
// create a new stack
// push for each char in str
// -> stack = [!, d, l, o, r, w, , o, l, l, e, h]
// and pop all char
// it's done
Diese anwser ist viel zu erklären, wie der Stapel so, für den Code funktioniert können Sie die vorherige nehmen oder selbst versuchen. Es ist eine einfache, aber gute Übung.
Sie möchten Wörter umkehren oder die gesamte Zeichenfolge verehren? Eine einfache Google-Suche gibt Ihnen mehrere Lösungen. Keiner von ihnen hat für dich gearbeitet? – Rohit
Sieht aus wie Hausaufgaben – Jens
Das ist eine interessante Aufgabe. Hast du eine Frage? – TigerhawkT3