アルゴリズムとデータ構造

式を解析する

数値と基本演算子（+, -, *, /）で構成された数式を表す文字列 s が与えられます。あなたのタスクは、この数式の値を計算することです。
すべての数値について、その絶対値が 10000 未満であることが保証されています。また、eval を使うことは許可されていません。

入力

1 行に文字列 s が与えられます（1 ≤ |s| ≤ 1000）。

出力

式を評価した結果の数値を出力してください。

例

入力
出力
-1+4*5
19
 

Constraints

Time limit: 1 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue