給定一個表達式，其中運算符僅包含 +,-,,/（加 減 乘 整除），可能包含括號，請你求出表達式的最終值。
注意：
數(shù)據(jù)保證給定的表達式合法。題目保證符號 - 只作為減號出現(xiàn)，不會作為負號出現(xiàn)，例如，-1+2,(2+2)(-(1+1)+2) 之類表達式均不會出現(xiàn)。題目保表達式中所有數(shù)字均為正整數(shù)。題目保證表達式在中間計算過程以及結(jié)果中，均不超過 231?1。題目中的整除是指向 0 取整，也就是說對于大于 的結(jié)果向下取整，例如 5/3=1，對于小于 0 的結(jié)果向上取整，例5/(1?4)=?1。
C++和Java中的整除默認是向零取整；Python中的整除//默認向下取整，因此Python的eval()函數(shù)中的整除也是向下取整，在本題中不能直接使用。
輸入格式
共一行，為給定表達式。
輸出格式
共一行，為表達式的結(jié)果。
數(shù)據(jù)范圍
表達式的長度不超過 105。
輸入樣例：
(2+2)*(1+1)文章來源：http://www.zghlxwxcb.cn/news/detail-811977.html
輸出樣例：
8文章來源地址http://www.zghlxwxcb.cn/news/detail-811977.html
#include<iostream>
#include<stack>
#include<unordered_map>
using namespace std;
stack<int> num; //存儲操作數(shù)
stack<char> op; //存儲操作符
void opera()
{
int a=num.top();num.pop(); //每取出一個操作符或操作數(shù)，出棧
int b=num.top();num.pop();
char c=op.top();op.pop();
if(c=='+') num.push(a+b);
else if(c=='-') num.push(b-a); //注意先出棧的為減數(shù)、除數(shù)
else if(c=='*') num.push(a*b);
else num.push(b/a);
}
int main()
{
string s;
cin>>s;
unordered_map<char,int> option={{'+',1},{'-',1},{'*',2},{'/',2}};
for(int i=0;i<s.size();i++)
{
if(isdigit(s[i])) //如果是s[i]為數(shù)，入棧
{
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()!='(') opera();
op.pop();
}
else
{
while(op.size()&&op.top()!='('&&option[op.top()]>=option[s[i]])
opera();
op.push(s[i]);
}
}
while(op.size()) opera();
cout<<num.top();
return 0;
}
到了這里，關(guān)于c++表達式求值的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
