I started my bottom fishing - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Stock

I started my bottom fishing

I started my bottom fishing# Stock

f*x2010-01-27 08:01

1 楼

比如
String str = "1 + 2 * 3 /4"
输出2.5
我的思路是
两个队列
一个存数字
一个存运算符号
遍历放入队列，如果有* /，则计算完了* / 结果再放入队列
然后通过两个队列计算
但是如果有括号就不知道怎么搞了

s*82010-01-27 08:01

2 楼

in X, average down UCO
out 1/3 of my FXP

f*32010-01-27 08:01

3 楼

典型的parse，要建Abstract syntac tree （AST），树结构，然后每个节点evaluate
左边，eveluate右边，最后apply operator
这个例子的AST：
+
/\
1 /
/\
* 4
/\
2 3

【在 f********x 的大作中提到】

: 比如
: String str = "1 + 2 * 3 /4"
: 输出2.5
: 我的思路是
: 两个队列
: 一个存数字
: 一个存运算符号
: 遍历放入队列，如果有* /，则计算完了* / 结果再放入队列
: 然后通过两个队列计算
: 但是如果有括号就不知道怎么搞了

v*m2010-01-27 08:01

4 楼

import javax.script.ScriptEngineManager;
import javax.script.ScriptEngine;
public class TestOfStringToMath {
public static void main(String[] args) throws Exception{
ScriptEngineManager mgr = new ScriptEngineManager();
ScriptEngine engine = mgr.getEngineByName("JavaScript");
String foo = "1 + 2 * 3 /4";
System.out.println(engine.eval(foo));
}
}
google到的，编译通过。
With JDK1.6, you can use the built-in Javascript engine.
http://stackoverflow.com/questions/3422673/evaluating-a-math-ex

【在 f********x 的大作中提到】

s*e2010-01-27 08:01

5 楼

可以参考任何一本数据结构书。
表达式求值的常用方法是用堆栈解决。一个operand栈一个operator栈。

f*32010-01-27 08:01

6 楼

这个像是cheating，不过要看出题人要求了

【在 v**********m 的大作中提到】

: import javax.script.ScriptEngineManager;
: import javax.script.ScriptEngine;
: public class TestOfStringToMath {
: public static void main(String[] args) throws Exception{
: ScriptEngineManager mgr = new ScriptEngineManager();
: ScriptEngine engine = mgr.getEngineByName("JavaScript");
: String foo = "1 + 2 * 3 /4";
: System.out.println(engine.eval(foo));
: }
: }

v*m2010-01-27 08:01

7 楼

那只能用你二楼的那个思路了。

【在 f**********3 的大作中提到】

: 这个像是cheating，不过要看出题人要求了

f*x2010-01-27 08:01

8 楼

evaluate
Thanks!
那括号的话就是括号内的生成树就行了

【在 f**********3 的大作中提到】

: 典型的parse，要建Abstract syntac tree （AST），树结构，然后每个节点evaluate
: 左边，eveluate右边，最后apply operator
: 这个例子的AST：
: +
: /\
: 1 /
: /\
: * 4
: /\
: 2 3

s*u2010-01-27 08:01

9 楼

没有括号的话，用longway大神发过的方法。有括号的话，可以先转换成后缀。

n*e2010-01-27 08:01

10 楼

能贴下“longway大神发过的方法”吗？多谢！

【在 s********u 的大作中提到】

: 没有括号的话，用longway大神发过的方法。有括号的话，可以先转换成后缀。

o*r2010-01-27 08:01

11 楼

You need to:
1) convert it into post-fix expression by using stack, which will eliminate
any brackets ( ).
2) compute result using stack.
There are many resources available online about 'Infix to postfix expression
' algorithm.

f*x2010-01-27 08:01

12 楼

eliminate
expression
Thanks!

【在 o*********r 的大作中提到】

: You need to:
: 1) convert it into post-fix expression by using stack, which will eliminate
: any brackets ( ).
: 2) compute result using stack.
: There are many resources available online about 'Infix to postfix expression
: ' algorithm.
: