程序员面试金典 - 面试题 16.26. 计算器（栈）

1. 题目

给定一个包含正整数、加(+)、减(-)、乘(*)、除(/)的算数表达式(括号除外)，计算其结果。

表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格。整数除法仅保留整数部分。

示例 1:
输入: "3+2*2"
输出: 7示例 2:
输入: " 3/2 "
输出: 1示例 3:
输入: " 3+5 / 2 "
输出: 5说明：
你可以假设所给定的表达式都是有效的。
请不要使用内置的库函数 eval。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/calculator-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

几个易错例子
"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

程序员面试金典 - 面试题 16.26. 计算器（栈）相关推荐

[Leetcode][程序员面试金典][面试题16.11][JAVA][跳水板][数学][动态规划]
[问题描述][简单] [解答思路] 边界问题 k=0 ,不能产生跳水板,返回空数组 shorter 等于longer,只有一种跳水板,返回longerk 思路一般情况,k块木板,k种可能跳水板的长 ...
java兰顿蚂蚁解题思路_程序员面试金典 - 面试题 16.22. 兰顿蚂蚁（deque模拟）
1. 题目一只蚂蚁坐在由白色和黑色方格构成的无限网格上. 开始时,网格全白,蚂蚁面向右侧. 每行走一步,蚂蚁执行以下操作. (1) 如果在白色方格上,则翻转方格的颜色,向右(顺时针)转 90 度,并 ...
程序员面试金典 - 面试题 17.26. 稀疏相似度（哈希map）
1. 题目两个(具有不同单词的)文档的交集(intersection)中元素的个数除以并集(union)中元素的个数,就是这两个文档的相似度. 例如,{1, 5, 3} 和 {1, 7, 2, 3} ...
程序员面试金典 - 面试题 16.22. 兰顿蚂蚁（deque模拟）
1. 题目一只蚂蚁坐在由白色和黑色方格构成的无限网格上. 开始时,网格全白,蚂蚁面向右侧. 每行走一步,蚂蚁执行以下操作. (1) 如果在白色方格上,则翻转方格的颜色,向右(顺时针)转 90 度,并 ...
程序员面试金典 - 面试题 16.09. 运算（只用+法做乘除）
1. 题目请实现整数数字的乘法.减法和除法运算,运算结果均为整数数字, 程序中只允许使用加法运算符和逻辑运算符,允许程序中出现正负常数,不允许使用位运算. 你的实现应该支持如下操作: Operati ...
程序员面试金典 - 面试题 16.16. 部分排序（排序/不排序）
文章目录 1. 题目 2. 解题 2.1 排序 2.2 不排序 1. 题目给定一个整数数组,编写一个函数,找出索引 m 和 n ,只要将索引区间 [m,n] 的元素排好序,整个数组就是有序的. 注意 ...
程序员面试金典 - 面试题 16.20. T9键盘（数组）
1. 题目在老式手机上,用户通过数字键盘输入,手机将提供与这些数字相匹配的单词列表. 每个数字映射到0至4个字母.给定一个数字序列,实现一个算法来返回匹配单词的列表. 你会得到一张含有有效单词的列表 ...
程序员面试金典 - 面试题 16.18. 模式匹配（逻辑题）
1. 题目你有两个字符串,即pattern和value. pattern字符串由字母"a"和"b"组成,用于描述字符串中的模式. 例如,字符串"ca ...
程序员面试金典 - 面试题 16.14. 最佳直线（哈希map+set）
1. 题目给定一个二维平面及平面上的 N 个点列表Points,其中第i个点的坐标为Points[i]=[Xi,Yi]. 请找出一条直线,其通过的点的数目最多. 设穿过最多点的直线所穿过的全部点编号 ...

程序员面试金典 - 面试题 16.26. 计算器（栈）

1. 题目

2. 解题

程序员面试金典 - 面试题 16.26. 计算器（栈）相关推荐

最新文章

热门文章