Den Ausdruck parsen
Gegeben ist eine Zeichenkette
s, die einen mathematischen Ausdruck darstellt. Dieser Ausdruck besteht aus Zahlen und grundlegenden Operationen (+-*/). Ihre Aufgabe ist es, den Wert dieses Ausdrucks zu berechnen.Alle Zahlen sind garantiert vom Betrag her kleiner als 10000. Die Verwendung von
eval ist nicht erlaubt.Eingabe
Die Eingabe besteht aus einer einzigen Zeile, die
s repräsentiert (1 ≤ |s| ≤ 1000).Ausgabe
Das Programm soll den berechneten Wert des Ausdrucks ausgeben.
Beispiele
Eingabe | Ausgabe |
-1+4*5 | 19 |
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB