标签归档:括号补全

RSS feed of 括号补全

表达式括号补全与求值

编写程序,从标准输入得到一个缺少左括号的表达式并打印出补全括号之后的中序表达式。

例如给定表达式: 1 + 2 )* 3 - 4 )* 5 - 6 ) ) )

程序可以输出:((1 + 2 )*((3 - 4)*(5 - 6)))

并计算结果,Java代码如下:


import java.math.BigDecimal;
import java.util.ArrayList;
import java.util.List;
import java.util.Stack;

/**
 * 表达式求值
 * 
 * @author 在线疯狂
 */
public class ExpressionUtils ...

继续阅读