輸入乙個表示式(用字串表示),求這個表示式的值。
保證字串中的有效字元包括[『0』-『9』],『+』,『-』, 『*』,『/』 ,『(』, 『)』,『[』, 『]』,『』。且表示式一定合法。
資料範圍:表示式計算結果和過程中滿足 |val| \le 1000 \∣val∣≤1000,字串長度滿足 1 \le n \le 1000 \1≤n≤1000
輸入乙個算術表示式
得到計算結果
輸入:
3+2*
輸出:
25
#include#include#include
#include
using
namespace
std;
int zuo=0, you=0
;bool isshu(string
s)int jisuan(vector x)
++i;
}b =stoi(x[i]);
c = a.back() *b;
a.pop_back();
a.push_back(c);
}if (x[i] == "/"
) ++i;
}b =stoi(x[i]);
c = a.back() /b;
a.pop_back();
a.push_back(c);
}if (x[i] == "-"
)a.push_back(int_min);
}b = 0
;
for (int i = 0; i < a.size(); ++i)
}for (int i = 0; i < a.size(); ++i)
returnb;}
bool kh(vector x)
" || x[i] == "
)" || x[i] == "]"
) }
return
false;}
int youkuohao(vectorx)
aw =jisuan(x);
return
aw;}
intmain()
else
}ss.push_back(w);
int a =youkuohao(ss);
cout
<< a
}
含括號的四則運算
總體思路 需要用到棧,從中綴表示式到字尾表示式,再把字尾表示式轉化為結果,比如計算9 3 1 5 4 2,這個式子就叫做中綴表示式,然後我們需要把它轉化成字尾表答式,方法 將中綴表示式從左到右讀取,如果是數字,直接輸出到字尾表示式,如果是字元,則如果是右括號,把從棧頂開始到棧中左括號的字元輸出到字尾...
C 四則運算
一 問題及 檔名稱 兩個浮點數的四則運算 02.作 者 李欽 03.完成日期 2016 年 3 月 12 日 04.版 本 號 v1.0 05.對任務及求解方法的描述部分 06.輸入描述 07.問題描述 略 08.程式輸出 略 09.問題分析 略 10.演算法設計 略 11.includevoid ...
四則運算(C)
部落格班級 作業要求 homework 11376 作業目標 寫乙個能自動生成小學四則運算題目的程式 學號 3190704213 源 如下 int moshi int count void plus int first,int second else void minus int first,int...