算法之运算公式（Java）

最新推荐文章于 2023-10-17 16:53:45 发布

月夜虎

最新推荐文章于 2023-10-17 16:53:45 发布

阅读量1.1k

点赞数

分类专栏：算法

算法专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种解析并计算复杂数学表达式的方法，包括整数、四则运算符号及括号，无需验证表达式的有效性。文章通过具体示例展示了如何处理负数、括号内的运算等细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个字符串str，str表示一个公式，公式里可能有整数、加减乘除符号和左右括号，返回公式的计算结果。

【举例】 str="48*((70-65)-43)+8*1"，返回-1816。 str="3+1*4"，返回7。 str="3+(1*4)"，返回7。

【说明】

1．可以认为给定的字符串一定是正确的公式，即不需要对str做公式有效性检查。如"-3*4"和"(-3*4)"都是合法的。

2．如果是负数，就需要用括号括起来，比如"4*(-3)"。但如果负数作为公式的开头或括号部分的开头，则可以没有括号，比如"-3*4"和"(-3 *4)"都是合法的。

3．不用考虑计算过程中会发生溢出的情况

关键代码，浏览下：

	public static int[] value(char[] arr, int i) {
		LinkedList<String> plus = new LinkedList<String>();
		int bra = 0;
		int[] pra = null;
		while (arr[i] != ')' && i < arr.length) {
			if (arr[i] >= '0' && arr[i] <= '9') {
				bra = bra * 10 + arr[i++] - '0';
			} else if (arr[i] != '(') {	//加减乘除
				operator_num(plus, bra);
				plus.addLast(String.valueOf(arr[i++]));
				bra = 0;
			} else {
				pra = value(arr, i + 1);
				bra = pra[0];
				i = pra[1] + 1;
			}
		}
		operator_num(plus, bra);
		return new int[] { getNum(plus), i };
	}