Basic Calculator
来源:互联网 发布:linux修改系统时间命令 编辑:程序博客网 时间:2024/05/17 02:14
题目描述: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.
解题思路:采用一个栈存储,使用边扫描字符串边入栈并计算的过程,当输入元素符合计算条件时,出栈并计算,计算后结果入栈。
Java代码实现:
public class Solution { public int calculate(String s) { Stack<String> stack=new Stack<String>(); for(int i=0;i<s.length();i++){ char ch=s.charAt(i); String strNum=""; if(ch!=' '){ if(ch=='+'||ch=='-'||ch=='('){ stack.push(String.valueOf(ch)); } else if(ch>='0'&&ch<='9'){//保证多位数字 strNum=String.valueOf(ch); while(i!=s.length()-1&&s.charAt(i+1)>='0'&&s.charAt(i+1)<='9'){ strNum+=s.charAt(++i); } while(!stack.isEmpty()){ String str=stack.peek(); if("(".equals(str)){ stack.push(strNum); break; } if("+".equals(str)||"-".equals(str)){ String op=stack.pop(); if("+".equals(op)){ strNum=String.valueOf(Integer.valueOf(strNum)+Integer.valueOf(stack.pop())); } else if("-".equals(op)){ strNum=String.valueOf(Integer.valueOf(stack.pop())-Integer.valueOf(strNum)); } } } if(stack.isEmpty()) stack.push(strNum); } else if(ch==')'){ strNum=stack.pop(); stack.pop(); while(!stack.isEmpty()){ String str=stack.peek(); if("(".equals(str)){ stack.push(strNum); break; } if("+".equals(str)||"-".equals(str)){ String op=stack.pop(); if("+".equals(op)){ strNum=String.valueOf(Integer.valueOf(strNum)+Integer.valueOf(stack.pop())); } else if("-".equals(op)){ strNum=String.valueOf(Integer.valueOf(stack.pop())-Integer.valueOf(strNum)); } } } if(stack.isEmpty()) stack.push(strNum); } } } return Integer.valueOf(stack.pop()); }}原题地址:https://leetcode.com/problems/basic-calculator/
0 0
- Basic Calculator
- Basic Calculator
- Basic Calculator
- Basic Calculator
- Basic Calculator
- Basic Calculator
- Basic Calculator
- Basic Calculator
- Basic Calculator
- Basic Calculator
- Basic Calculator
- Basic Calculator
- Basic Calculator
- Basic Calculator
- Basic Calculator
- Basic Calculator
- Basic Calculator
- Basic Calculator
- swagger springMVC,配置
- 再谈python的变量作用域
- 第一次成果汇报(Testlink and mantis)
- 解决Android中No resource found that matches android:TextAppearance.Material.Widget.Button.Inverse问题
- sql 时间转换
- Basic Calculator
- BZOJ 1845 [Cqoi2005] 三角形面积并 计算几何扫描线
- Chart: 计算X轴标签个数
- spring-data-jpa中findOne与getOne的区别
- Android Studio之AndroidManifest.xml(笔记)
- mysql时间加减法=>天 小时 分钟 ....
- 0.3.1 设计原则知多少
- POJ 3241 Object Clustering 平面曼哈顿最小生成树
- webservice里面wsdl后缀和asmx是干嘛用的,区别是什么?