同样是准备华为机考时做的一道题:
简单的 LISP 加减乘除语句解析并计算结果,四种运算符号为 add、sub、mul、div,分别为加减乘除。其中数字部分皆为整数。除法取整,除数为零输出 error。
例子:
(add 3 5 7) 结果为 15
(sub 1 9) 结果为 -8
(mul 0 9) 结果为 0
(div 8 3) 结果为 2
(div 8 0) 结果为 error
(add (sub (div 8 2) (mul 1 9)) 20) 结果为 15 #原题链接
确实正统的思路是用栈去实现啦,而且对特别复杂的公式而言效率会很高,但是不觉得只是一个简单的字符串处理没必要用那么复杂(主要是不想引java.util.Stack包,滑稽 )
废话就不多说了,主要实现思路是递归策略,每次递归都只计算最小的子串,例如:
(div (add (sub (div 8 2) (mul 1 9)) 20) (div 6 (add 1 1)))
=> div (add (sub (div 8 2) (mul 1 9)) 20) (div 6 (add 1 1))
=> (div (add (sub 4 9) 20) (div 6 2))
=> (div (add -5 20) 3)
=> (div 15 3)
=> 5
代码实现
package test;
import java.math.BigDecimal;
/**
* 公式计算
*
* @author mona
*/
public class Compute {
public static void main(String[] args) {
String s1 = "(add 3 5 7)";
String s2 = "(sub 1 9 5)";
String s3 = "(mul 2 9 1.5)";
String s4 = "(div 20 2 3)";
String s5 = "(div 8 0)";
String s6 = "(add (sub (div 8 2) (mul 1 9)) 20)";
String s7 = "div (add (sub (div 8 2) (mul 1 9)) 20) (div 6 (add 1 1))";
System.out.println(getResult(s1));
System.out.println(getResult(s2));
System.out.println(getResult(s3));
System.out.println(getResult(s4));
System.out.println(getResult(s5));
System.out.println(getResult(s6));
System.out.println(getResult(s7));
}
/**
* 计算方法(递归)
*
* @param s
* 输入公式
* @return 输出结果
*/
private static String getResult(String s) {
try {
// System.out.println("s => " + s);
if (!s.startsWith("(")) {
s = "(" + s +