編譯原理的內容,算法叫做後綴表達式,也叫逆波蘭表達式,時間復雜度O(n),從左到右讀壹遍就算好了,用常數級的空間做輔助數組。
這裏有具體的解釋。
blogs.com/Liok3187/p/4593365.html
因為妳的題目裏不需要括號,我修改了壹下。
這個方法就是附件的Basic Calculator.html
根據題目的要求,輸入每個數字都調用我給出的這個方法,每次計算時,時間復雜度都是O(n),簡單做了壹個UI,參考附件的Basic Calculator UI.html,input中輸入表達式就能看到結果。