再道一次晚安

用户名：uq_57513438635

访问量：134

签　名：

等　　级
排　　名	25974
经　　验	584
参赛次数	0
文章发表	1
年　　龄	22
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

数据结构-表达式求值-题解(java代码)
浏览：61

你可能喜欢

数据结构-表达式求值-题解(java代码)

　　作者: 再道一次晚安　　　　发表时间：2022-06-11 21:43:46 浏览：61　|　评论：0　

原题链接：数据结构-表达式求值

```java
import java.util.LinkedList;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while (scanner.hasNext()) {
			String[] strings = scanner.nextLine().split("#");
			int ans = getValue(strings[0]);
			System.out.println(ans);
		}
	}
	
	public static int getValue(String str) {
		return f(str.toCharArray(), 0)[0];
	}
	
	// 返回值1：这一段算出的结果
	// 返回值2：这一段计算到的位置
	public static int[] f(char[] str, int i) {
		// 床架一个链表结构
		LinkedList<String> que = new LinkedList<>();
		int cur = 0;
		int[] bra = null;
		// 从i位置开始撸串
		// 当前位置不为字符串的末尾或者右括号，则进入循环
		while (i < str.length && str[i] != ')') {
			// 如果遇到的是数字
			if (str[i] >= '0' && str[i] <= '9') {
				// 则统计到cur中
				cur = cur * 10 + str[i++] - '0';
			}else if (str[i] != '(') {
				// 当前位置不是左括号，则遇到的是运算符号
				addNum(que, cur);
				que.addLast(String.valueOf(str[i++]));
				cur = 0;
			}else {
				// 否则遇到的就是左括号了
				bra = f(str, i + 1);
				cur = bra[0];
				i = bra[1] + 1;
			}	
		}
		// 将cur存储的最后一个元素添加到que中
		addNum(que, cur);
		return new int[] {getNum(que), i};
	}
	
	public static void addNum(LinkedList<String> que, int num) {
		// 如果que中有元素，则需要判断最后一个元素，即运算符的类型
		if (!que.isEmpty()) {
			String top = que.pollLast();
			int cur = 0;
			if (top.equals("+") || top.equals("-")) {
				que.addLast(top);
			}else {
				// 否则遇到的就是乘号或者除号
				cur = Integer.valueOf(que.pollLast());
				num = top.equals("*") ? (cur * num) : (cur / num);
			}
		}
		que.addLast(String.valueOf(num));
	}
	
	public static int getNum(LinkedList<String> que) {
		int res = 0;
		boolean add = true;
		String cur = null;
		int num = 0;
		while (!que.isEmpty()) {
			// 将第一个元素取出
			cur = que.pollFirst();
			// 如果是+
			if (cur.equals("+")) {
				add = true;
			}else if (cur.equals("-")) {
				// 如果是-，则将add标记为false
				add = false;
			}else {
				// 否则就是数字，则开始计算
				num = Integer.valueOf(cur);
				res += add ? num : (-num);
			}
		}
		return res;
	}
}

```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

再道一次晚安

TA的其他文章

你可能喜欢

【密码】（C语言代码）

C二级辅导-阶乘数列（C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言训练-自由落体问题（C语言代码）

母牛的故事（C语言代码）

数据结构-表达式求值-题解(java代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

【回文数(二)】（C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

字符串的输入输出处理（C语言代码）

简单的for循环

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

【明明的随机数】（C语言代码）

【矩阵】（C++代码）

DNA （C语言描述，蓝桥杯）

再道一次晚安

TA的其他文章

你可能喜欢

【密码】 （C语言代码）

C二级辅导-阶乘数列 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言训练-自由落体问题 （C语言代码）

母牛的故事 （C语言代码）

数据结构-表达式求值-题解(java代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

【回文数(二)】 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

字符串的输入输出处理 （C语言代码）

简单的for循环

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

【明明的随机数】 （C语言代码）

【矩阵】 （C++代码）

DNA （C语言描述，蓝桥杯）

【密码】（C语言代码）

C二级辅导-阶乘数列（C语言代码）

C语言训练-自由落体问题（C语言代码）

母牛的故事（C语言代码）

　　评论区

【回文数(二)】（C语言代码）

字符串的输入输出处理（C语言代码）

【明明的随机数】（C语言代码）

【矩阵】（C++代码）