1. 題目

給定一個(gè)包含 正整數(shù)、加(+)、減(-)、乘(*)、除(/)的算數(shù)表達(dá)式(括號除外)，計(jì)算其結(jié)果。

表達(dá)式僅包含非負(fù)整數(shù)，+， - ，*，/ 四種運(yùn)算符和空格 。 整數(shù)除法僅保留整數(shù)部分。

示例 1: 輸入: "3+2*2" 輸出: 7示例 2: 輸入: " 3/2 " 輸出: 1示例 3: 輸入: " 3+5 / 2 " 輸出: 5說明： 你可以假設(shè)所給定的表達(dá)式都是有效的。 請不要使用內(nèi)置的庫函數(shù) eval。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/calculator-lcci
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

幾個(gè)易錯(cuò)例子 "2147483647" " 3+5 / 2 " "+3+2*2" "-3+2*2" class Solution { public:int calculate(string s) {long a, sum, i = 0;char op = '+';while(i < s.size() && s[i]==' ')i++;//處理空格stack<int> stk;if(i < s.size() && s[i] == '+')i++;else if(i < s.size() && s[i] == '-'){op = '-';i++;}for( ; i < s.size(); ++i){a = 0;while(i < s.size() && s[i]==' ')i++;//處理空格while(i < s.size() && isdigit(s[i]))a = a*10+s[i++]-'0';if(op == '*'){ a = stk.top() * a;stk.pop();sum = 0;while(!stk.empty()){sum += stk.top();stk.pop();}stk.push(sum);stk.push(a);}else if(op == '/'){ a = stk.top() / a;stk.pop();sum = 0;while(!stk.empty()){sum += stk.top();stk.pop();}stk.push(sum);stk.push(a);}else if(op == '-')stk.push(-a);elsestk.push(a);while(i < s.size() && s[i]==' ')i++;//處理空格if(i < s.size())op = s[i];}sum = 0;while(!stk.empty()){sum += stk.top();stk.pop();}return sum;} };

20 ms 8.8 MB

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的程序员面试金典 - 面试题 16.26. 计算器（栈）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。