leetcode_Basic Calculator
2024-04-21 17:39:19
题目：
Implement a basic calculator to evaluate a simple expression string.
The expression string may contain open ( and closing parentheses ),
the plus + or minus sign -, non-negative integers
and empty spaces .
You may assume that the given expression is always valid.
Some examples:
"1 + 1" = 2
" 2-1 + 2 " = 3
"(1+(4+5+2)-3)+(6+8)" = 23
Note: Do not use the eval built-in
library function.
思路：栈的使用，括号的优先级最高。
class Solution {
public:
int calculate(string s) {
int len = s.length();
stack<int> st;
int i = 0;
int result = 0;
while(i<len)
{
int sum = 0;
if(s.at(i)>='0'&&s.at(i)<='9')
{
int j = i+1;
sum = s.at(i)-'0';
while(j<=len-1&&s.at(j)>='0'&&s.at(j)<='9')
{
sum = (sum*10 + (s.at(j) - '0'));
j++;
}
// cout<<sum<<endl;
//以上计算数字字符串转化为数字
if(!st.empty()&&(char)st.top()=='+')
{
st.pop();
result = st.top()+sum;
st.pop();
st.push(result);
}
else if(!st.empty()&&(char)st.top()=='-')
{
st.pop();
result = st.top()-sum;
st.pop();
st.push(result);
}
else
{
st.push(sum);
}
i = j;
}
else if(s.at(i)==' ')
{
i++;
}
else if(s.at(i)=='+'||s.at(i)=='-')
{
st.push((int)s.at(i));
i++;
}
else if(s.at(i)=='(')
{
st.push((int)s.at(i));
i++;
}
else if(s.at(i)==')')
{
int temp = st.top();
if(!st.empty())
st.pop();
if(!st.empty())
st.pop();
if(!st.empty()&&st.top()=='+')
{
st.pop();//去掉
temp = temp+(st.top());
st.pop();
st.push(temp);
}
else if(!st.empty()&&st.top()=='-')
{
st.pop();//去掉
temp = (st.top())-temp;
st.pop();
st.push(temp);
}
else
{
st.push(temp);
}
i++;
}
}
return st.top();
}
};
最新文章
- backbone新手填坑教程资源
- 什么是Servlet?
- [AlwaysOn Availability Groups]排查：AG配置
- JDK各个版本的新特性jdk1.5-jdk8
- 对tomcat中使用反射加载类的理解
- 【jquery】一个简单的单选、多选、全选、反选、删除的小功能
- Linux启动过程
- 关于android初学者必须掌握的Activity的四大知识点
- Chapter 5: Container
- 【原】 Spark中Task的提交源码解读
- iOS6以后的单个控制器横竖屏显示以及旋转屏控制技巧，附带iOS8以后显示电池状态栏
- 数组在C++和java中的区别
- 工作中使用seajs后的一些总结
- Asp.net MVC4.0（net4.5） 部署到window server 2003上的解决方案
- 【AngularJS】学习资料
- Wes7 剪裁方法
- Android类参考---SQLiteOpenHelper
- sql server紧急状态下登录脚本
- 回声TCP服务器端/客户端
- linux移植常见问题