逆ポーランド記法の評価LeetCodeJavaコンピューティング逆ポーランド記法

Evaluate Reverse Polish Notation Leetcode Java Computing Reverse Polish Notation

タイトル説明

逆ポーランド記法で算術式の値を評価します。
有効な演算子は+、-、*、/です。各オペランドは整数または別の式にすることができます。
いくつかの例：

['2'、 '1'、 '+'、 '3'、 '*']->（（2 + 1）* 3）-> 9
['4'、 '13'、 '5'、 '/'、 '+']->（4 +（13/5））-> 6

ポイント

プレフィックス式（式ポーランド）： '+ --A * BCD'、インフィックス式は次のとおりです： 'A --B * C + D'後置（逆ポーランド記法）： 'ABC * --D +'利点後置式は明らかです。コンパイラは、逆ポーランド記法を左から右に読み取り、オペランドスタックに直接遭遇します。演算子は、オブジェクトが計算される処理時間中にスタックから2つの逆抽出に遭遇します。このプロセスは、コンピュータ計算の原則を満たすのに役立ちます。

class Solution{ public int evalRPN(String[] tokens){ if(tokens.length == 0){ return 0 } int res = 0 Stack stack = new Stack() for(int i = 0i