Evaluate Reverse Polish Notation 逆波兰表达式
来源:互联网 发布:怎么惩罚淘宝卖家 编辑:程序博客网 时间:2024/05/16 12:37
class Solution {
public:
int stringtoint(string s)
{
int ret=0;
for(int i=isdigit(s[0])?0:1;i<s.size();i++)
{
ret=ret*10+s[i]-'0';
}
return isdigit(s[0])?ret:-ret;
}
int evalRPN(vector<string> &tokens) {
stack<int> st;
for(int i=0;i<tokens.size();i++)
{
if(isdigit(tokens[i][0])||isdigit(tokens[i][1]))
{
st.push(stringtoint(tokens[i]));
}
else
{
int a=st.top();
st.pop();
int b=st.top();
st.pop();
if(tokens[i]=="+")
st.push(b+a);
if(tokens[i]=="-")
st.push(b-a);
if(tokens[i]=="*")
st.push(b*a);
if(tokens[i]=="/")
st.push(b/a);
}
}
return st.top();
}
};
public:
int stringtoint(string s)
{
int ret=0;
for(int i=isdigit(s[0])?0:1;i<s.size();i++)
{
ret=ret*10+s[i]-'0';
}
return isdigit(s[0])?ret:-ret;
}
int evalRPN(vector<string> &tokens) {
stack<int> st;
for(int i=0;i<tokens.size();i++)
{
if(isdigit(tokens[i][0])||isdigit(tokens[i][1]))
{
st.push(stringtoint(tokens[i]));
}
else
{
int a=st.top();
st.pop();
int b=st.top();
st.pop();
if(tokens[i]=="+")
st.push(b+a);
if(tokens[i]=="-")
st.push(b-a);
if(tokens[i]=="*")
st.push(b*a);
if(tokens[i]=="/")
st.push(b/a);
}
}
return st.top();
}
};
0 0
- Evaluate Reverse Polish Notation 逆波兰表达式
- leetcode Evaluate Reverse Polish Notation(计算逆波兰表达式)
- Java Evaluate Reverse Polish Notation(逆波兰表达式)
- [Leetcode] Evaluate Reverse Polish Notation 逆波兰表达式
- leetcode_2 Evaluate Reverse Polish Notation 逆波兰表达式
- 【LintCode】Evaluate Reverse Polish Notation 逆波兰表达式求值
- 逆波兰表达式求值(Evaluate Reverse Polish Notation)
- LeetCode:150. Evaluate Reverse Polish Notation(逆波兰表达式)
- Java实现逆波兰表达式(Evaluate Reverse Polish Notation)
- 150. Evaluate Reverse Polish Notation 逆波兰表达式
- 逆波兰表达式(Reverse Polish Notation)
- Reverse Polish Notation.逆波兰表达式,笔记
- 【LeetCode刷题Java版】Evaluate Reverse Polish Notation(计算逆波兰表达式)
- LeetCode OJ 之 Evaluate Reverse Polish Notation (求逆波兰表达式的值)
- java常用算法之逆波兰表达式(Evaluate Reverse Polish Notation)
- 424.Evaluate Reverse Polish Notation-逆波兰表达式求值(中等题)
- Leetcode刷题记——150. Evaluate Reverse Polish Notation(计算逆波兰表达式)
- Leetcode 150 Evaluate Reverse Polish Notation (求值逆波兰表达式)
- POJ 1703 Find them, Catch them (并查集&利用异或的性质优化)
- 不同统计图的使用场景
- Android设计模式系列(9)--SDK源码之适配器模式
- Android热点回顾
- cvApproxPoly的学习
- Evaluate Reverse Polish Notation 逆波兰表达式
- 10个用来处理键盘事件的JQuery插件和JS类库
- 关于linux和shell的相关书籍
- 通过java代码获取spring Context 下的bean
- Android设计模式系列(11)--SDK源码之策略模式
- Android设计模式系列(12)--SDK源码之生成器模式(建造者模式)
- 原天 先天 后天
- maven使用技巧总结
- QQ聊天,信息时如何通过OSI七层的?