[問題] 如何做計算機 (分析數學式子)

[stenler (挖哈哈思壓)]

As tile, 今天有一個需求, user會輸入如下面這種數學式子的字串

(((1 + 2) * (3 + 6) / 3)

必須得到這個數學式子的答案(9)

請問這個演算法該怎麼實作?

印象中大學有學過 ... 似乎要用到堆疊之類 (分別push operand and operator?) ...

實在是想不到該用 java 哪些類別跟演算法阿 ...

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.250.186.57
※ 文章網址: https://www.ptt.cc/bbs/java/M.1449938252.A.75C.html
推 LPH66: 演算法是你要自己寫的, java 不會提供
→ LPH66: 單論資料結構的話堆疊倒是有 java.util.Stack<> 可以用
推 icydream: 可參考Postfix order
→ yichen: 參考良葛格中序式轉後序式 http://tinyurl.com/pjhelpc
→ yichen: 後序式運算: http://tinyurl.com/qaw534l
→ bitlife: 依運算式複雜程度(僅四則->三角等工程型函等)以及可使用
→ bitlife: 解決方案(可使用現有library甚至網站,如丢個httpget給)
→ bitlife: 數學網站求值),所以要看你詳細的需求
→ bitlife: operator precedence和中序轉後序都有其適用範圍限制,最
→ bitlife: 標準的一般式的最簡單做法是寫lex & yacc(java版)腳本
推 adrianshum: 最簡單就mvel,spel,甚至groovy 吧 （誤