java写的算法代码真的又臭又长
本来想用后缀表达式,但是肯定更长,就简单模拟了下,思路很简单 先算一遍 乘除,再算加减
import java.util.LinkedList;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
LinkedList<Character> op = new LinkedList<>();
LinkedList<Integer> number = new LinkedList<>();
while (n-- != 0) {
char[] chars = scanner.next().toCharArray();
for (int i = 0; i < chars.length; i++) {
switch (chars[i]) {
case 'x': {
number.add(number.removeLast() * (chars[i + 1] - '0'));
i++;
break;
}
case '/': {
number.add(number.removeLast() / (chars[i + 1] - '0&#