可是可以,但是特别麻烦.
先要把中缀表达式,转换为后缀表达式,再计算后缀表达式.
通常把我们日常中看到的数学表达式称为中缀表达式如:(3+4)*5,
后缀表达式为计算机中容易计算的一种表达式.
A*B+C;转换为后缀表达式后为:AB*C+;
(A+B)*(C-D);转换为后缀表达式后为:AB+CD-*;
后缀表达式中没有括号,优先级为从左至右
后缀表达式较中缀表达式而言容易计算.
在中缀表达式中做一项运算要考虑优先级,所以要检查后面的字符
在后缀表达式中只要碰到运算符就可以运算了,直到表达式结束.
把中缀表达式转换为后缀表达式,再计算后缀表达式,这个两个过程都可以用数据结构(栈)来完成.
下面是一个C语言的例子.你看了应该会明白一点.(和JAVA差不多)
这是2008上半年程序员考试的题目,五个空分别为:
(1)prt++
(2)0
(3)*ptr-'0'
(4)&s,tnum
(5)*result
http://thea.cn/cs/learning/2008-5-26/84218-5.htm
不知道楼主为什么问这个问题,不可以用其它方式解决吗?
如果能计算的当然能直接转换 如:
public class lesson7d1 {
public static void main(String[] args) {
String s1 = "12";
String s2 = "12";
int i = Integer.parseInt(s1)+Integer.parseInt(s2);
System.out.println(i);
}
}
但是如果 String s1 = "1a";那就不行啦 会抛出异常java.lang.NumberFormatException:
你是说能直接计算出字符串如"1+4-5"的值????应该不行哦,肯定要处理一下