华为机考——LISP 加减乘除语句解析并计算结果

最新推荐文章于 2024-01-16 11:15:33 发布

原创

最新推荐文章于 2024-01-16 11:15:33 发布 · 1.3k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

这篇博客介绍了如何解析和计算LISP语法中的加减乘除语句，使用递归策略而非栈来简化实现。作者在处理过程中考虑了整数除法、除数为零的情况，并分享了一种不引入java.util.Stack的解决方案。代码实现中，作者引入BigDecimal以应对可能的复杂除法运算，并提到递归实现的优势在于异常字符处理。

同样是准备华为机考时做的一道题：
简单的 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 + ")"

最低0.47元/天解锁文章