Morris' Blog 我在摸索我存在的意義、生命的意義、內涵及價值。 沒有真正神手般的厲害，套用模式是大部分的情況。 沒那麼厲害的我存在的意義為何，襯托出神的存在？ 有時候不能怪別人不給我機會，我已經開始省思， 為什麼我沒有給別人機會的原因，而是全要靠別人。 有時候我認為我與眾不同，那是因為我做不到很多人能辦到的事情。 我聽不到、玩不起來、說得不夠明瞭、理解得不夠多， 我缺少的語文能力，就是一切一切無能的判定。 為此，我不曉得能做些對別人有幫助的事情。 我知道我自己是個不服輸的性格，但現在我不得不認輸。 我沒有能力，因此我必須認輸。 我到底來這世界作什麼？處處充滿不確定性， 而我總是無法出類拔萃，想當個一般人似乎也回不了頭了。 越強大的挑戰需要越強力的支持，而我的支持是什麼？ 最近嘗試與人談話，但都是失敗的結局，沒人能接受， 不需要言語，不需要溝通，一切所想都表達不出來。

49愛的鼓勵 6訂閱站台

內容 ：

輸入說明 ：

輸出說明 ：

範例輸入 ：

範例輸出 ：

提示 ：

出處 ：

/********************************************/
/*  Problem: a017 "五則運算"                     */
/*  Language: CPP (4335 Bytes)                                                    */
/*  Result: AC(4ms, 460KB) judge by this@ZeroJudge        */
/*  Author: morris1028 at 2012-12-07 16:17:56            */
/********************************************/


#include <iostream>
#include <sstream> // stringstream
#include <ctype.h> // isdigit()
using namespace std;
//<stack template>
template <typename T>
struct Node {
    T d;
    Node *prev;
};
template <class T>
class STACK { // linked list implements stack
    public:
        STACK() {
            idx = NULL;
            SIZE = 0;
        }
        T top() {
            T cpy = idx->d;
            return cpy;
        }
        void pop() {
            Node<T> *tmp;
            tmp = idx;
            idx = idx->prev;
            delete tmp;
            SIZE--;
        }
        void push(T item) {
            Node<T> *nd = new Node<T>;
            nd->d = item;
            nd->prev = idx;
            idx = nd;
            SIZE++;
        }
        bool empty() {
            return idx == NULL;
        }
        int size() {
            return SIZE;
        }
    private:
        Node<T> *idx;
        int SIZE;
};
//</stack template>
//<parse infix>
int priority(char c) {
    switch(c) {
        case '(':return 1;
        case '+':return 2;
        case '-':return 2;
        case '*':return 3;
        case '/':return 3;
        case '%':return 3;// please ignore mod
    }
    return -1; // error state
}
string infix2postfix(string infix) {
    string postfix = "";
    int i, j, len = infix.length();
    STACK<char> opStk; // save operator, not number
    for(i = 0; i < len; i++) {
        if(infix[i] == ' ')
            continue;
        if(isdigit(infix[i])) { // cut number
            while(i < len && isdigit(infix[i])) {
                postfix += infix[i];
                i++;
            }
            i--; // because for loop i++
            postfix += ' ';
        } else { // operator or '(' or ')'
            if(infix[i] == ')') {
                while(opStk.top() != '(') {
                    postfix += opStk.top();
                    postfix += ' ';
                    opStk.pop();
                }
                opStk.pop(); // pop '('
            } else {
                while(!opStk.empty() && infix[i] != '(') {
                    if(opStk.top() != '(') {
                        if(priority(opStk.top()) >= priority(infix[i])) {
                            postfix += opStk.top();
                            postfix += ' ';
                            opStk.pop();
                        } else
                            break;
                    } else
                        break;
                }
                opStk.push(infix[i]);
            }
        }
    }
    while(!opStk.empty()) {
        postfix += opStk.top();
        postfix += ' ';
        opStk.pop();
    }
    return postfix;
}
//</parse infix>
//<calc postfix>
int calcPostfix(string postfix) {
    STACK<int> stk;
    stringstream sin(postfix), str2int;
    string token;
    int a, b, neg;
    while(sin >> token) {
        switch(token[0]) {
            case '+': case '-': case '*': case '/': case '%':
                b = stk.top(), stk.pop();
                a = stk.top(), stk.pop();
                neg = 1; // exist neg number
                if(token == "+")
                    stk.push(a+b), neg = 0;
                if(token == "-")
                    stk.push(a-b), neg = 0;
                if(token == "*")
                    stk.push(a*b), neg = 0;
                if(token == "/")
                    stk.push(a/b), neg = 0;
                if(token == "%")
                    stk.push(a%b), neg = 0;
                if(neg == 0)
                    break;
            default:
                str2int.clear();
                str2int << token;
                str2int >> a;
                stk.push(a);
        }
    }
    if(stk.size() != 1)
        cout << "Error" << endl;
    return stk.top();
}
//</calc postfix>
int main() {
    string infix, postfix;
    while(/*cout << "Please enter an infix expression: ",*/
          getline(cin, infix)) {// EOF window ctrl+z+enter, linux ctrl+d
        postfix = infix2postfix(infix);
        /*cout << "postfix expression: " << postfix << endl;
        cout << "calculate result: " << calcPostfix(postfix) << endl;*/
        cout << calcPostfix(postfix) << endl;
    }
    return 0;
}