电力建设规范下载网站设计素材免费下载网站

电力建设规范下载网站,设计素材免费下载网站,做网站怎么上传图片,php智能建站系统题目地址#xff1a; https://www.acwing.com/problem/content/description/153/ 给出一个表达式,其中运算符仅包含,-,*,/,^#xff08;加 减 乘 整除 乘方#xff09;要求求出表达式的最终值。 数据可能会出现括号情况#xff0c;还有可能出现多余括号情况。 数据保证不…题目地址https://www.acwing.com/problem/content/description/153/给出一个表达式,其中运算符仅包含,-,*,/,^加 减 乘 整除 乘方要求求出表达式的最终值。数据可能会出现括号情况还有可能出现多余括号情况。数据保证不会出现大于或等于2 31 2^{31}231的答案。数据可能会出现负数情况。数据保证不会出现指数为负数的情况。数据保证指数运算不会连续出现例如2^2^3。输入格式输入仅一行即为表达式。输出格式输出仅一行既为表达式算出的结果。可以用双栈的方法来做。这道题有很多需要注意的点为了让栈里最后只剩下一个数而不是出了循环还要继续做运算我们可以用一对小括号把输入包起来为了使得括号平衡我们需要预处理一下补齐缺失的括号需要额外处理减号作为负号的情形。减号应该被当成负号当且仅当其之前的字符不是数字也不是左括号如果负号之后是左括号我们需要将-(变成-1*(这样好处理即符号栈加入*数字栈加入-1如果负号之后是数字我们直接将数字截取出来即可。代码如下#includeiostream#includestackusingnamespacestd;usinglllonglong;string s;intmain(){ios::sync_with_stdio(false);cin.tie(nullptr);cins;s(s);intl0,r0;for(charch:s){if(ch()l;elseif(ch))r;}if(lr)ssstring(l-r,));if(lr)sstring(r-l,()s;autof[](charop){switch(op){case(:return0;case:case-:return1;case*:case/:return2;case^:return3;default:return-1;}};stackllstk;stackcharops;autocalc[](autostk,autoops){charopops.top();ops.pop();if(op(||op))return;ll ystk.top();stk.pop();ll xstk.top();stk.pop();if(op)stk.push(xy);elseif(op-)stk.push(x-y);elseif(op*)stk.push(x*y);elseif(op/)stk.push(x/y);else{if(!x)stk.push(0);else{ll res1;while(y){if(y1)res*x;y1;x*x;}stk.push(res);}}};for(inti0;is.size();i){charchs[i];if(isdigit(ch)){intji;ll x0;while(isdigit(s[j]))xx*10s[j]-0;ij-1;stk.push(x);}elseif(ch()ops.push(();elseif(ch)){while(ops.top()!()calc(stk,ops);ops.pop();}elseif(ch-i!isdigit(s[i-1])s[i-1]!)){if(s[i1](){stk.push(-1);ops.push(*);}else{intji1;ll x0;while(isdigit(s[j]))xx*10s[j]-0;stk.push(-x);ij-1;}}else{while(f(ops.top())f(ch))calc(stk,ops);ops.push(ch);}}printf(%lld\n,stk.top());}时空复杂度O ( n ) O(n)O(n)n nn为输入长度。