問題描述

輸入一個算數表達式，表達式包含+，-，*，/(整除)等運算符及括號，表達式長度不超過1000個字符，運算過程的數值均小于2^31-1。

輸入格式

一行，算數表達式

輸出格式

算數表達式結果

輸入樣例

(11+3)*2

輸出樣例

28

限制與約定

時間限制：1s

空間限制：128MB

#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; char s[100]; bool IsNum(int x,int y) {for(int i=x;i<=y;i++) if(!(s[i]>=48&&s[i]<=57)) return false;return true; } int dfs(int x,int y) {int i,c1=-1,c2=-1,p=0,u;if(IsNum(x,y-1)){int ns=0;for(int i=x;i<y;i++) ns=ns*10+s[i]-48;return ns;}for(int i=x;i<y;i++){switch(s[i]){case'(':p++;break;case')':p--;break;case'+':case'-':if(p==0)c1=i;break;case'*':case'/':if(p==0)c2=i;break;}}if(c1<0) c1=c2;if(c1<0) return dfs(x+1,y-1);int a1=dfs(x,c1);int a2=dfs(c1+1,y);if (s[c1]=='+') return a1+a2;else if(s[c1]=='-') return a1-a2;else if(s[c1]=='*') return a1*a2;else return a1/a2; } int main() {scanf("%s",s);int len=strlen(s);int k=dfs(0,len);cout<<k;return 0; }

?

轉載于:https://www.cnblogs.com/hfang/p/11239977.html

總結

以上是生活随笔為你收集整理的表达式树求值的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。