java 计算运算表达式_java字符串运算表达式的计算
一道面试题,如何不拆分字符串,对字符串表达式进行计算,形如:String str = “5+2-1”
1.[代码][Java]代码
import java.math.BigDecimal;
import java.util.Stack;
/**
* 功能描述 . 只计算不带括号的加,减,乘,除
*
* @version 1.0
* @data:2012-11-01 下午06:53:39
* @author jeffig.guo
*/
public class StringCaculate {
private Stack numbers = new Stack();
private Stack chs = new Stack();
/**
* 比较当前操作符与栈顶元素操作符优先级,如果比栈顶元素优先级高,则返回true,否则返回false
*
* @param str
* 需要进行比较的字符
* @return 比较结果 true代表比栈顶元素优先级高,false代表比栈顶元素优先级低
*/
private boolean compare(char str) {
if (chs.empty()) {
// 当为空时,显然 当前优先级最低,返回高
return true;
}
char last = (char) chs.lastElement();
switch (str) {
case '*': {
// '*/'优先级只比'+-'高
if (last == '+' || last == '-')
return true;
else
return false;
}
case '/': {
if (last == '+' || last == '-')
return true;
else
return false;
}
// '+-'为最低,一直返回false
case '+':
return false;
case '-':
return false;
}
return true;
}
public BigDecimal caculate(String st) {
StringBuffer sb = new StringBuffer(st);
StringBuffer num = new StringBuffer();
String tem = null;
char next;
while (sb.length() > 0) {
tem = sb.substring(0, 1);// 获取字符串的第一个字符
sb.delete(0, 1);
if (isNum(tem.trim())) {
num.append(tem);// 如果是数字,将其放入num当中
} else {
if (num.length() > 0 && !"".equals(num.toString().trim())) {// 当截取的字符不是数字时,则认为num中放置的时一个完整的数字,
// 如123+1,当获取到+时,前面的123可以认为是一个完整的数
BigDecimal bd = new BigDecimal(num.toString().trim());
numbers.push(bd);
num.delete(0, num.length());
}
// 如果chs为空,这认为这时第一个字符直接放入
if (!chs.isEmpty()) {
// 当当前的运算符优先级等于或者小于栈顶得预算符时,做运算.
// 例如,1+2+3,当截取到2,3之间的“+”与1,2之间的"+"优先级相等时,可以先计算1+2,使其变成3+3
// 同样,1*2+3,当截取到2,3之间的“+”与1,2之间的"*"优先级小,可以先计算1*2,使其变成2+3
while (!compare(tem.charAt(0))) {
caculate();
}
}
// 当数字栈也为空时,既运算式的第一个数字为负数时
if (numbers.isEmpty()) {
num.append(tem);
} else {
chs.push(new Character(tem.charAt(0)));
}
// 判断后一个字符是否为“-”号,为"-"号时,认为数字为负数
// 例如 1*2*(-5),因为此运算不计算(),因此将被改写为1*2*-5,如此情况,须将"-"认为是负数表达式而非减号
next = sb.charAt(0);
if (next == '-') {
num.append(next);
sb.delete(0, 1);
}
}
}
// 由于前面将数字放入栈时,是通过获取符号为时处理,导致最后一个数字没有放入栈中,因此将最后的数字放入栈中
BigDecimal bd = new BigDecimal(num.toString().trim());
numbers.push(bd);
// 此时符号栈上最多只有2个符号,并且栈顶得符号优先级高,做运算
while (!chs.isEmpty()) {
caculate();
}
return numbers.pop();
}
private void caculate() {
BigDecimal b = numbers.pop();// 第二个运算数
BigDecimal a = null;// 第一个运算数
a = numbers.pop();
char ope = chs.pop();
BigDecimal result = null;// 运算结果
switch (ope) {
// 如果是加号或者减号,则
case '+':
result = a.add(b);
// 将操作结果放入操作数栈
numbers.push(result);
break;
case '-':
// 将操作结果放入操作数栈
result = a.subtract(b);
numbers.push(result);
break;
case '*':
result = a.multiply(b);
// 将操作结果放入操作数栈
numbers.push(result);
break;
case '/':
result = a.divide(b);// 将操作结果放入操作数栈
numbers.push(result);
break;
}
}
private boolean isNum(String num) {
return num.matches("[0-9]");
}
/**
*
* 功能描述。
* 解析,将带有括号的运算符变成没有带括号的字运算
*/
public BigDecimal parse(String st) {
int start = 0;
StringBuffer sts = new StringBuffer(st);
int end = -1;
while ((end = sts.indexOf(")")) > 0) {
String s = sts.substring(start, end + 1);
int first = s.lastIndexOf("(");
BigDecimal value = caculate(sts.substring(first + 1, end));
sts.replace(first, end + 1, value.toString());
}
return caculate(sts.toString());
}
public static void main(String[] args) {
String a = "(5+-2)*1";
StringCaculate caculate = new StringCaculate();
System.out.println(caculate.parse(a));
}
}
java 计算运算表达式_java字符串运算表达式的计算相关推荐
- java中缀转后缀_java实现中缀表达式转后缀的方法
本文先给出思路与方法,最后将给出完整代码: 算法综述: 一.中缀表达式转后缀表达式: 1.中缀表达式要转后缀表达式,首先需要两个Stack(栈),其中一个应用于存放字符,另一个用于存放数字. 2.读到 ...
- java只保留整数_java 除法运算只保留整数位的4种方式
1.情景展示 根据提供的毫秒数进行除法运算,如果将毫秒数转换成小时,小时数不为0,则只取整数位,依此类推... 2.情况分析 可以使用3个函数实现 Math.floor(num) 只保留整数位 Ma ...
- java中使用几率_Java中使用蒙特卡洛算法计算德州扑克成牌概率(二)- 计算牌面分值...
德州扑克中比较重要的一个算法就是计算牌面的得分,不仅仅关乎概率计算的结果,同时也需要很高的性能.蒙特卡洛算法计算的次数越多结果越准确,因此算法的性能至关重要.下面是一个高性能的牌面java计算算法. ...
- java加法运算表达式_java运算符和表达式
1. 算术运算符与算术表达式(1) 加减运算符 +,-.例如 2+39,908.98-23等. 加减运算符是双目运算符,即连接两个操作元的运算符.加减运算符的结合方向是从左到右.例如: 2+3-8,先 ...
- java语言显示运算时间_JAVA语言之ACM日期计算:输入一个日期,格式如:2010 10 24 ,判断这一天是这一年中的第几天...
本文主要向大家介绍了JAVA语言之ACM日期计算:输入一个日期,格式如:2010 10 24 ,判断这一天是这一年中的第几天,通过具体的内容向大家展示,希望对大家学习JAVA语言有所帮助. ACM日期 ...
- java乘方运算符号_Java 4. 运算符号
java运算符 运算符 用来指明对于操作数的运算方式 按照操作数的数目来进行分类 单目 双目 三目 a++ a+b (a>b)?x:y; 按照运算符的功能来进行分类 算术运算符 [+ - * / ...
- java 除法取整_java 除法运算只保留整数位的4种方式
1.情景展示 根据提供的毫秒数进行除法运算,如果将毫秒数转换成小时,小时数不为0,则只取整数位,依此类推... 2.情况分析 可以使用3个函数实现 Math.floor(num) 只保留整数位 Ma ...
- java只保留整数_java 除法运算只保留整数位的3种方式
1.情景展示 根据提供的毫秒数进行除法运算,如果将毫秒数转换成小时,小时数不为0,则只取整数位,依此类推... 2.情况分析 可以使用3个函数实现 Math.floor(num) 只保留整数位 Ma ...
- java 方法调用表达式_java lambda怎么表达式判断被调用接口名称和接口中方法
1.首先能够用于lambda表达式的只能是interface,并且interface 中只有一个方法. 这就说明,只要找到接口类型就能确定用的是哪个方法.(如下:intTypeInterface.St ...
最新文章
- F5服务器上架文档,f5云服务器
- 郑州网络推广教你如何“悄悄”做网站SEO,惊艳竞争对手?
- js 图片 mysql_jQuery+PHP+Mysql在线拍照和在线浏览照片
- C++ 预备知识
- 转载:GCC 提供的原子操作
- NUll is null like
- Docker学习之数据管理
- 线程?进程?-----该停下来思考一下了
- 摘录:java和sql如何判断数据库是否存在
- Apple ID Your Account Cannot Be Created at This Time
- 力扣第39题dfsdfs(respathtarget-candidates[1]i)#调用递归,组成目标的 i 可以重复用,不用i+1,def dfsdfs(resres,pathtarget,ind
- 程序员英文面试题及回答(带中文翻译)
- centOS7安装redis单例配置主从+哨兵+VIP
- div 左中右结构布局问题
- 一个读取3DS文件的类CLoad3DS浅析Ⅰ
- SA387Gr22合金板采购标书
- 条形码扫不出来是不是假的?呃,真不一定
- 永恒之蓝实验 MS17-010
- 微信小程序 图片等比例缩放(图片自适应屏幕)
- php操作pdf文档输出,PHP生成PDF文档实用技巧
热门文章
- C++智能指针管理类
- 使用purge_relay_logs 清理relay log
- HTML5权威指南--Web Storage,本地数据库,本地缓存API,Web Sockets API,Geolocation API(简要学习笔记二)...
- Docker 学习笔记之二
- 架空输电线路运行规程_[精品课程]金具的种类架空输电线路设计
- java的高级特性_java的高级特性_for
- python pytest allure_python-pytest-Allure2测试报告生成
- java中overload与override的区别
- 投票系统web服务器,创建一个Web投票系统
- 生日快乐的代码_生日快乐,我的上电!