例如2.5*4+（2*5)
想将2.5，4，2，5这个数存入一数组，而*，+（，）存入另一数组，Java中的split方法好像不能实现这个功能，求高手给思路！！！
-
等级
本版专家分：0结帖率 94.27% -
在写一个计算四则运算表达式的程序，想用堆栈去实现，因此要将表达式里面的数字和运算符分开来保存
例如2.5*4+（2*5)
想将2.5，4，2，5这个数存入一数组，而*，+（，）存入另一数组，Java中的split方法好像不能实现这个功能，求高手给思路！！！展开阅读全文
-
等级
本版专家分：19342勋章
-
- 红花 2011年10月 Java大版内专家分月排行榜第一
-
- 蓝花 2011年9月 Java大版内专家分月排行榜第三
-
-
楼主，你既然是知道用堆栈去实现，那么可以将这个字符串拆分为字符数组，然后挨个判断是什么字符，然后进行入栈出栈等操作，你现在这样想没有什么必要，而且你分开存储了也丧失了字符的位置信息
-
等级
本版专家分：16266
-
这种用堆栈做的吧~
-
等级
本版专家分：392 -
String str = "2.5*4+(2*5)";
Pattern p;
Matcher m;
p = Pattern.compile("\\+|\\-|\\*|\\/|\\(|\\)");
m = p.matcher(str);
while(m.find()){
System.out.println(m.group());
}
p = Pattern.compile("\\d+(\\.\\d+)*");
m = p.matcher(str);
while(m.find()){
System.out.println(m.group());
}
-
等级
本版专家分：980 -
数字一个栈
运算符一个栈
-
等级
本版专家分：89
-
其实不需要拆分数组，一个一个字符解析比较好
因为拆分数组的话，可能会有问题，比如
1**3 8
拆分成数组来做，程序可能会错误地解析成
1*3*8
-
等级
本版专家分：89
-
楼主可以去看看我的这篇博客，里面有完整的代码，你可以参考一下
http://blog.csdn.net/antineutrino/article/details/6763722
-
等级
本版专家分：89
-
补充说明一下：
我的意思是1**3 8是错误的表达式，程序应该报错，如果拆分成数组，这种元素之间的顺序关系就减弱了，程序很可能会错误地把这个错误的表达式当成正确的1*3*8来计算
-
等级
本版专家分：90578勋章
-
- 签到王者 累计签到获取，不积跬步，无以至千里，继续坚持！
-
- GitHub 绑定GitHub第三方账户获取
-
- 进士 2019年总版新获得的技术专家分排名前十
-
-
金牌
2020年9月 总版技术专家分月排行榜第一
2020年8月 总版技术专家分月排行榜第一
2020年7月 总版技术专家分月排行榜第一
2020年6月 总版技术专家分月排行榜第一
2020年5月 总版技术专家分月排行榜第一
2020年4月 总版技术专家分月排行榜第一
2020年3月 总版技术专家分月排行榜第一
-
-
中缀表达式转后缀表达式
分割字符看你想怎么解析，也就是说 2.5合法，2. 5算不算合法的问题，如果中间的存在空格可以合法，那么去掉所有的空格后，在把字符串变成字符数组，然后遍历该字符数组即可，如果中间存在空格算不合法，那么做法一样，只是在遍历的过程中要自己判断空格符
给段小例子
import java.util.*;
public class Test {
static final String symbol = "+-*/()"; //运算符
static final String[] priority = {"+-", "*/", "()"}; //运算符优先级
static Comparator<String> comp = new Comparator<String>() { //运算符比较器
public int compare(String s1, String s2) {
int n1=0, n2=0;
for (int i=0; i<priority.length; i++) {
if (priority[i].indexOf(s1) >= 0) {n1 = i;}
if (priority[i].indexOf(s2) >= 0) {n2 = i;}
}
return (n1 - n2);
}
};
public static void main(String[] args) throws Throwable {
String exp = "2.5*4+(2*5)";
List<String> list = analyze(exp); //中缀转后缀
System.out.println(list);
double result = cacl(list); //计算结果
System.out.printf("%.2f\n", result);
}
public static List<String> analyze(String exp) throws Exception { //分析
if (exp == null) {
throw new Exception ("illegal parameter.");
}
exp = exp.replaceAll("\\s*", ""); //去掉所有的空格（为了方便中间存在空格算合法）
List<String> list = new ArrayList<String>();
Stack<String> sym = new Stack<String>();
StringBuilder buf = new StringBuilder();
for (char c : exp.toCharArray()) {
if (symbol.indexOf(c) >= 0) { //如果是运算符
if (buf.length() > 0) { //如果有操作数
String v = buf.toString();
if (! v.matches("\\d+([.]\\d+)?")) {
throw new Exception ("illegal varaible("+v+").");
}
list.add(v);
buf.delete(0, buf.length());
}
if (c == '(') {
sym.push(String.valueOf(c));
} else if (c == ')') {
String last = "";
while (sym.size() > 0) {
last = sym.pop();
if (last.equals("(")) {
break;
} else {
list.add(last);
}
}
if (!"(".equals(last)) {
throw new Exception ("illigal express.");
}
} else if (sym.size() > 0) {
String s = String.valueOf(c);
String last = sym.peek();
if (last.equals("(") || comp.compare(s, last) > 0) {
sym.push(s);
} else {
last = sym.pop();
list.add(last);
sym.push(s);
}
} else {
sym.push(String.valueOf(c));
}
} else { //不是运算符则当作操作数（因为已经去除所有空格，这里不再需要判断空格）
buf.append(c);
}
}
if (buf.length() > 0) {
list.add(buf.toString());
}
while (sym.size() > 0) {
String last = sym.pop();
if ("()".indexOf(last) >= 0) {
throw new Exception ("illigal express.");
}
list.add(last);
}
return list;
}
public static double cacl(List<String> list) throws Exception { //计算
Stack<Double> val = new Stack<Double>();
double result = 0;
while (list.size() > 0) {
String s = list.remove(0);
if (symbol.indexOf(s) >= 0) {
double d1 = val.pop();
double d2 = val.pop();
if ("+".equals(s)) {
result = d2 + d1;
} else if ("-".equals(s)) {
result = d2 - d1;
} else if ("*".equals(s)) {
result = d2 * d1;
} else if ("/".equals(s)) {
result = d2 / d1;
} else {
throw new Exception ("illigal symbol("+s+").");
}
val.push(result);
} else {
if (!s.matches("\\d+([.]\\d+)?")) {
throw new Exception ("illigal variable("+s+").");
}
val.push(Double.valueOf(s));
}
}
return result;
}
}
- 蓝桥杯 15校选拔 B1分割四则运算(正则表达式)
如下代码用来检验一个四则运算式中数据项的数目，请填写划线部分缺少的代码。 注意：只填写缺少代码，不要写任何多余内容，例如，已有的双引号。 public class 细节_1 { public static int f(String s) { //这...
- Java 用栈处理四则运算
中缀表达式：即人们常用的算式写法，如8+(9-1)*8+7/2 后缀表达式：运算符放到数字后，如8 9 1 - 8 * + 7 2 /+ 二、思路 一共分两步： 1.中缀表达式转后缀表达式 从左到右遍历中缀表达式的每一个数字和运算符。 如果...
- Java四则运算表达式求解
字符串表达式四则运算
- 四则运算Java实现
四则运算中缀转后缀方法计算（推荐） 四则运算递归计算（不推荐，（）层数越多就会越慢） 首先做好准备工作 1、二个数字计算方法体 2、运算符优先级的设定 3、打散字符串获得数字和字符的List集合（注意负值的分割...
- 编译原理---四则运算表达式的计算简单实现
编译原理---四则运算表达式的计算简单实现
- java 表达式解析框架
KExpressionV2.0简易表达式解析器使用说明 目录 1. IK表达式介绍（IK Expression Introduction）2. 快速入门（Quick Start）3. 表达式公式规范（Expression Formula Specification）4. 高级特性（Advance） ...
- JAVA 正则表达式 （超详细）
新网站上线 欢迎大家 网站交易中心 在这里你可以购买或者出售你的网站。网站信息发布中心 在这里有各种交易信息的发布。同时提供一些软件的免费使用（附有源码）。网站博客系统 这里你可以注册自己的博客。...
- 简化范式匹配
使用正则表达式（regular expression）进行范式匹配（pattern matching）可以实现诸多文本处理操作的自动化，如：搜索替换、输入验证、文本转换以及过滤。强大的正则表达式处理引擎使得代码量大大减少，往常需要...
- 死磕Java之Java核心语法
2、Java之父还是有必要知道的，学Java不知道Java之父，被问到会被笑话的，Java之父是詹姆斯·高斯林(James Gosling)。 3、Java应用领域： Java SE（Java Standard Edition）标准版：支持面向对象桌面级应用（比如...
- Java编程入门基础知识合集
知识点一、JDK、JRE、JVM (1)JVM:保证Java语言的跨平台特性，针对不同的操作系统提供不同的JVM； 问题：Java语言跨平台吗？JVM跨平台吗？...(3)JDK:Java开发工具包，为Java开发人员提供的工具，包...
- IKexpression简介
oIKExpressionV2.0简易表达式解析器 使用说明 目录 1. IK表达式介绍（IKExpression Introduction）... 2 2. 快速入门（QuickStart）... 5 3. 表达式公式规范（ExpressionFormula Specification）... 8 ...
- java实现简单的四则运算
题目：简单的四则混合运算从控制台输入，然后打印出结果例如思路：首先我们知道输入的是字符串，里面有乘除加减符号和数字，我们肯定要把里面的数字换成Double 类型的数字才能进行运算，然后还要按照运算法则先乘除...
- JSP中的EL表达式详细介绍
一、JSP EL语言定义 EL 提供了在 JSP 脚本编制元素范围外使用运行时表达式的功能。脚本编制元素是指页面中能够用于在 JSP 文件中嵌入 Java 代码的元素。它们通常用于对象操作以及执行那些影响所生成内容的计算。JSP...
- Spring学习（二十三）Spring表达式语言介绍
Spring表达式语言（Spring Expression Language）简称：SpEL 课程概要： Spring表达式语言的入门介绍Spring表达式语言的操作范围Spring表达式语言的运算符Spring表达式语言的集合操作 一.Spring表达式语言入门级...
- 超级详细的Java正则表达式----学习学习！
（我始终认为，一些东西是需要理论化的，是需要系统的学...在Sun的Java JDK 1.40版本中，Java自带了支持正则表达式的包，本文就抛砖引玉地介绍了如何使用java.util.regex包。 可粗略估计一下，除了偶尔用Linux的外
- hive字符串的分割，截取，替换与正则匹配。
hive字符串的分割，截取，正则提取与替换。 一，字符串的分割。 split函数（分割字符串） 语法: split(string str, string pat) 返回值: array 说明: 按照pat字符串分割str，会返回分割后的字符串数组 举例： 1.基本...
- js正则表达式
RegExp直接量和对象的创建 就像字符串和数字一样，程序中每个取值相同的原始类型直接量均表示相同的值，...正则表达式直接量则与此不同，ECMAScript 3规范规定，一个正则表达式直接量会在执行到它时转换为一个R
- EL表达式 （详解）
EL表达式 1、EL简介1）语法结构 ${expression}2）[]与.运算符 EL 提供.和[]两种运算符来存取数据。 当要存取的属性名称中包含一些特殊字符，如.或?等并非字母或数字的符号，就一定要使用 []。例如： ${user.My-...
- Spring Expression分析
一、Spring Expression介绍 ...布尔和关系运算符,正则表达式,类表达式,访问属性、数组列表,哈希表,方法调用,关系运算,赋值,调用构造函数,Bean引用,数组构造,内联列表,三元运算符,变量,用户自定义
- Java中的正则表达式(详细)
（转载说明：此文中正则表达式中所有的正斜杠/均为反斜杠\） 首先介绍下正则表达式： 1.字符 x 字符 x。例如a表示字符a \\ 反斜线字符。在书写时要写为\\\\。（注意：因为java在第一次解析时,把\\\\解析成正则...
- Java开发笔记（三十七）利用正则串分割字符串
前面介绍了处理字符串的常用方法，还有一种分割字符串的场景也很常见，也就是按照某个规则将字符串切割为若干子串。分割规则通常是指定某个分隔符，根据字符串内部的分隔符将字符串进行分割，例如逗号、空格等等都...
- Java中正则表达式使用方法详解
如果你曾经用过Perl或任何其他内建正则表达式支持的语言，你一定知道用正则表达式处理文本和匹配模式是多么简单。如果你不熟悉这个术语，那么“正则表达式”（Regular Expression）就是一个字符构成的串，它定义了一...
- linux awk 运算符
awk 作为文本处理优秀工具之一，它有自己丰富的运算符，可分为：算术运算符，赋值运算符，关系运算符，逻辑预算法，正则运算符。...匹配正则表达式和不匹配正则表达式关系运算符 >= != ==关系运算符算术运算
- java中的函数式编程（一）
当你安安稳稳的学着java，慢慢开始写代码。 兢兢业业，本着面向对象的编程方式。 知道有一种叫做“面向过程”的方式，但是你不在意。 写了一段时间后有人告你，函数式编程很爽！ 你也看到了他给的一个实例，...
- JAVA正则表达式语法大全
1 [正则表达式]文本框输入内容控制 2 整数或者小数：^[0-9]+\.{0,1}[0-9]{0,2}$ 3 只能输入数字："^[0-9]*$"。 4 只能输入n位的数字："^\d{n}$"。 5 只能输入至少n位的数字："^\d{n,}$"。 6 只能输入m~n位的...
- _012_java_正则表达式实现的加减乘除四则运算的计算器
来自：...其中Pattern.compile("\\(([^()]+)\\)")类型的编译模式中的matcher.start()指向的是“（”，而mathcer.end()指向的是“ ）”的下一位。...
- 推荐很不错的一遍文章：JAVA 正则表达式 （超详细）
在Sun的Java JDK 1.40版本中，Java自带了支持正则表达式的包，本文就抛砖引玉地介绍了如何使用java.util.regex包。 可粗略估计一下，除了偶尔用Linux的外，其他Linu x用户都会遇到正则表达式。正则表达式是个...
- Java正则表达式详解
Java正则表达式详解仙人掌工作室 01-7-31 下午 04:13:03如果你曾经用过Perl或任何其他内建正则表达式支持的语言，你一定知道用正则表达式处理文本和匹配模式是多么简单。如果你不熟悉这个术语，那么“正则表达式”...
- el表达式和jstl
一：el表达式的功能，获取数据，执行运算，获取web开发常用对象，调用java方法 二：获取数据时是调用pageContext.findAttribute()方法，依次从pagecontext，request，session，applocation域中寻找。 三：el表达式...
- python期末版二版-习题题库
python期末版二版-习题题库