leetcode 224. Basic Calculator 、227. Basic Calculator II
2024-10-19 10:20:52
这种题都要设置一个符号位的变量
224. Basic Calculator
设置数值和符号两个变量，遇到左括号将数值和符号加进栈中
class Solution {
public:
int calculate(string s) {
stack<int> st;
int res = ,flag = ;
for(int i = ;i < s.size();i++){
if(s[i] >= '' && s[i] <= ''){
int num = ;
while(i < s.size() && s[i] >= '' && s[i] <= ''){
num = num* + flag * (s[i] - '');
i++;
}
res += num;
i--;
}
else if(s[i] == '+')
flag = ;
else if(s[i] == '-')
flag = -;
else if(s[i] == '('){
st.push(res);
st.push(flag);
res = ,flag = ;
}
else if(s[i] == ')'){
res *= st.top();
st.pop();
res += st.top();
st.pop();
}
}
return res;
}
};
227. Basic Calculator II
乘除法有优先级，这个时候需要将这些数值弹出
与上一题不同，这个题是把所有的结果存入进stack中
class Solution {
public:
int calculate(string s) {
long res = ,num = ;
char op = '+';
stack<int> st;
for(int i = ;i < s.size();i++){
if(s[i] >= '' && s[i] <= '')
num = num * + s[i] - '';
if(s[i] == '+' || s[i] == '-' || s[i] == '*' || s[i] == '/' || i == s.size() - ){
if(op == '+')
st.push(num);
if(op == '-')
st.push(-num);
if(op == '*' || op == '/'){
int tmp = op == '*' ? st.top() * num : st.top() / num;
st.pop();
st.push(tmp);
}
op = s[i];
num = ;
}
}
while(!st.empty()){
res += st.top();
st.pop();
}
return res;
}
};
最新文章
- 一图搞定【实战Java高并发程序设计】
- 窥探Swift之函数与闭包的应用实例
- 用实例讲解RSA加密算法(精)
- Sql server 备份还原后出现“受限制用户”问题
- ASP.NET Misconfiguration: Request Validation Disabled
- 测试table数据 winfrom datagridview 点击标头数字排序的时候table 列类型要为数字类型
- HTML5中的音视频处理
- 理解inode
- 最受Web前端开发者欢迎的五大开发工具
- ObfuscationAttribute模糊处理
- 【Java】ArrayList和LinkedList的区别
- ThinkPHP 关联模型（二十）
- DDD分层架构之领域实体（基础篇）
- [attribute|=value]和[attribute^=value]选择器区别
- TensorBoard 使用和问题解决
- Express4.x API (四)：Router (译)
- （1）wr703n刷openwrt智能控制--配置wifi
- [Deep Learning] 常用的Active functions & Optimizers
- Head First Python-python面向对象
- fastdfs-nginx-module-master的一些奇怪的特点