Postfix Evaluation
Wenn arithmetische Ausdrücke in der vertrauten Infix-Notation 2 + 3 × 4 angegeben werden, weichen die Klammern in der Auswertungsreihenfolge von der üblichen PEMDAS ab, die durch den Vorrang und die Assoziativität der einzelnen Operatoren bestimmt wird. Die alternative Postfix-Notation (auch bekannt als Reverse Polish Notation) mag für Menschen, die an die herkömmliche Infix-Notation gewöhnt sind, zunächst seltsam erscheinen. Es stellt sich jedoch heraus, dass die Postfix-Notation für Maschinen einfacher ist, da sie die Kodierung jeder beabsichtigten Auswertungsreihenfolge ohne Klammern ermöglicht!
Ein Postfix-Ausdruck wird als Liste von items angegeben, die entweder einzelne ganze Zahlen oder eine der Zeichenketten '+', '-', '*' und '/' zur Bezeichnung der vier grundlegenden arithmetischen Operatoren sein können. Um einen Postfix-Ausdruck auszuwerten, verwenden Sie einen zunächst leeren Stapel. Durchlaufen Sie die Elemente eines nach dem anderen von links nach rechts. Wenn das aktuelle Element eine ganze Zahl ist, fügen Sie es einfach an das Ende der Liste an. Andernfalls ziehen Sie zwei Elemente vom Ende der Liste ab, um diese Operation durchzuführen, und fügen das Ergebnis wieder an die Liste an. Unter der Annahme, dass items ein zulässiger Postfix-Ausdruck ist, was bei diesem Problem garantiert ist, so dass Sie keine Fehlererkennung oder -behebung durchführen müssen, wird die einzige Zahl, die sich noch auf dem Stapel befindet, zur endgültigen Antwort, sobald alle Elemente verarbeitet wurden.
Um die Feinheiten der Fließkomma-Arithmetik zu vermeiden, sollten Sie die Division mit dem Python-Operator für Ganzzahldivision // durchführen, der das Ergebnis auf den ganzzahligen Teil abschneidet. Um den Absturz bei der Division durch Null zu vermeiden, gibt es für dieses Problem eine künstliche (aber mathematically durchaus sinnvolle) Regel, die besagt, dass die Division durch Null ein Ergebnis von Null liefert, anstatt abzustürzen.
Durch Hinzufügen weiterer Operatoren und eines weiteren Hilfsstapels kann eine ganze Turing-komplette Programmiersprache um die Postfix-Auswertung herum aufgebaut werden. Besuchen Sie die Seite “Forth”, um mehr über diese genial einfache konkatenative Programmiersprache zu erfahren.
Eingabe: Liste von ganzen Zahlen (int) und Zeichenketten (str).
Ausgabe: Integer (int).
Beispiele:
assert postfix_evaluate([2, 3, "+", 4, "*"]) == 20 assert postfix_evaluate([2,...
CheckiO Extensions allow you to use local files to solve missions. More info in a blog post.
In order to install CheckiO client you'll need installed Python (version at least 3.8)
Install CheckiO Client first:
pip3 install checkio_client
Configure your tool
checkio --domain=py config --key=
Sync solutions into your local folder
checkio sync
(in beta testing) Launch local server so your browser can use it and sync solution between local file end extension on the fly. (doesn't work for safari)
checkio serv -d
Alternatevly, you can install Chrome extension or FF addon
checkio install-plugin
checkio install-plugin --ff
checkio install-plugin --chromium
Read more here about other functionality that the checkio client provides. Feel free to submit an issue in case of any difficulties.
Welcome to Pair Programming! Engage in real-time collaboration on coding projects by starting a session and sharing the provided unique URL with friends or colleagues. This feature is perfect for joint project development, debugging, or learning new skills together. Simply click 'Start Session' to begin your collaborative coding journey!
You are trying to join a pair programming session that has not started yet.
Please wait for the session creator to join.
It looks like the creator of the pair programming session closed the editor window.
It might happen accidentally, so that you can wait for reconnection.
