1. 程式人生 > 其它 >leetcode-227-基本計算器||

leetcode-227-基本計算器||

public int calculate(String s) {
        int len = s.length();
        Stack<Integer> s1 = new Stack<>();  // 運算元棧

        int num = 0;
        char preSign = '+'; // 為了方便計算,1+1+1 ====> +1+1+1

        for (int i = 0; i < len; i++) { // 只考慮數字和運算子號
            // 遇到數字直接入棧
            if (s.charAt(i) >= '0' && s.charAt(i) <= '9') { //
不要直接放入,要看他後面是不是數字 num = num * 10 + s.charAt(i) - '0'; } if (isOperator(s.charAt(i)) || i == len-1){ switch(preSign) { // 乘除直接運算(因為優先順序高)後再入棧,加減入棧 case '+': s1.push(num); break;
case '-': s1.push(-num); break; case '*': s1.push(s1.pop() * num); break; default: s1.push(s1.pop() / num); } preSign
= s.charAt(i); num = 0; } } // 根據運算元,計算最終結果 int res = 0; while (!s1.isEmpty()) { res += s1.pop(); } return res; }

作者:Ryanjie

出處:http://www.cnblogs.com/ryanjan/

本文版權歸作者和部落格園所有,歡迎轉載。轉載請在留言板處留言給我,且在文章標明原文連結,謝謝!

如果您覺得本篇博文對您有所收穫,覺得我還算用心,請點選右下角的 [推薦],謝謝!