计算表达式的值

不难，一点也不难
真的简单，不信往下看：
题目简单

俺先说一下大致思路哈：
就是用模拟个二叉树，内部节点存符号，叶节点存数字
没啦，思路就这么简单
开玩笑的哈
首先 输入字符串，依次枚举每一个字符

如果为数字就进行数字的处理直到处理到不是数字为止

如果是字符则判断待入栈的优先级和已入栈的优先级谁的高
如果已入栈的大于等于待入栈的优先级则进行计算处理

如果遇到 '('直接入栈即可

如果遇到 ‘)’ 从右向左依次计算直到计算到 ‘(’ 为止

最后如果还存在内结点的话，就在进行eval()即可
不废话了，上代码

#include<iostream>
#include<stack>
#include<algorithm>
#include<unordered_map>
#include<cstring>

using namespace std;
#define ll long long 

stack<int>num;
stack<char>op;

unordered_map<char ,int>h={{'+',1},{'-',1},{'*',2},{'/',2}};

void eval()
{
    int b=num.top();
    num.pop();
    int a=num.top();
    num.pop();
    int x=op.top();
    op.pop();
    
    int r=0;

    if(x=='+')r=a+b;
    if(x=='-')r=a-b;
    if(x=='*')r=a*b;
    if(x=='/')r=a/b;
    
    num.push(r);
    
}

int main()
{
    string s;
    cin>>s;
    for(int i=0;i<s.size();++i)
    {
     if(isdigit(s[i]))//数字入栈
     {
        int j=i,x=0;
        while(j<s.size()&&isdigit(s[j]))
            x=x*10+s[j++]-'0';
        num.push(x);
        i=j-1;
     }
     else if(s[i]=='(')
     {
       op.push(s[i]);  
     }
     else if(s[i]==')')
     {
         while(op.top()!='(')
         {
             eval();
             
         }
         op.pop();
     }
     else
     {
        while(op.size()&&h[op.top()]>=h[s[i]])eval();
        
        op.push(s[i]);
         
     }
     
    }
    while(op.size())eval();
    cout<<num.top()<<endl;
    
    return 0;
}

就这。。。。。。
附加个小玩意，众所周知的：
异或的小小的性质：
1.kk 个相同的数的异或和，当 kk 为奇数时，结果是这个数本身，否则结果是 00。
2.任何数与 00 的异或值是它本身。