將字符串轉換爲數學表達式

我已經編寫了一個將字符串轉換爲數學表達式以進行評估的應用程序。這是通過將字符串轉換爲postfix，然後構建表達式樹並解決它來完成的。將字符串轉換爲數學表達式

現在我想知道，什麼是最有效的方式來轉換成後綴？

樣品表達 -

（2+（3 * 4 +（4 /（3 *（4 + 6）））））或（3 + 4）或3 + 4

您的字符串已經是一個數學表達式。你沒有告訴我們你是如何做到的，所以你關於效率的問題是無法回答的。 – EJP

這是用戶輸入字符串的形式，現在我要做的就是將其轉換爲數學表達式來解決。 – user2831683

沒有「最有效的方式」之類的東西。對於特定類別的環境中的特定類別的任務，只有方法可能比其他方法更有效率。除非你的程序明顯太慢，否則你不應該關心這些。 –

我建議你諮詢Sedgewick's Algorithms, 4th ed。本書中用於將算術表達式轉換爲後綴形式的代碼可用from the website。

2014-03-02 08:20:22 blazs

我想這個問題是關於算法，但 - 如果我不得不這樣的事情，我會使用像BOOST::Python這樣的東西只是作爲Python代碼執行字符串，並得到結果。我喜歡避免編寫代碼，如果可以的話。

2014-03-02 09:34:04 WeaselFox

回答