MT3033 新的表达式

代码： 

#include <bits/stdc++.h>
using namespace std;
bool is_op(char c)
{
    return c == '&' || c == '|';
}
int priority(char op)
{ // 运算优先级。如果有+-*/等别的运算符，则这个函数很有必要
    if (op == '&' || op == '|')
    {
        return 1;
    }
    return -1;
}
void process_op(stack<int> &st, char op)
{ // 处理单次运算
    int r = st.top();
    st.pop();
    int l = st.top();
    st.pop();
    switch (op)
    {
    case '&':
        st.push(min(l, r));
        break;

    case '|':
        st.push(max(l, r));
        break;
    }
}
int evaluate(string &s)
{
    stack<int> st;  // 数字栈
    stack<char> op; // 符号栈
    for (int i = 0; i < s.size(); i++)
    {
        if (s[i] == '(')
        {
            op.push(s[i]);
        }
        else if (s[i] == ')') // 运算
        {
            while (op.top() != '(') // 一直读到(
            {                       // 计算一次即可，因为下一个else if会将多个需要计算的式子合并成一次计算
                process_op(st, op.top());
                op.pop();
            }
            op.pop(); //)出栈
        }
        else if (is_op(s[i])) // & |
        {
            char cur_op = s[i];
            while (!op.empty() && priority(op.top()) >= priority(cur_op))
            {                             // 运算符栈是否为空，并判断优先级
                process_op(st, op.top()); // 如果栈顶优先级>=当前优先级，则把栈顶的计算完
                op.pop();                 // 例如(1&2|3),读到|时，栈顶是&，&的优先级>=|，所以先计算&，再计算|
            }
            op.push(cur_op);
        }
        else
        { // 数字
            int number = 0;
            while (i < s.size() && isdigit(s[i]))
            {
                number = number * 10 + s[i++] - '0';
            }
            i--;
            st.push(number);
        }
    }
    while (!op.empty())
    {
        process_op(st, op.top());
        op.pop();
    }
    return st.top();
}

int main()
{
    string s;
    cin >> s;
    cout << evaluate(s) << endl;
    return 0;
}

类似题目：

MT3034算术招亲