NYOJ 267郁闷的C小加（二）

题目大意：将一个中缀表达式转为后缀表达式，并计算结果，这个中缀转后缀和表达式求值的结合！！

我的理解：先说一下，我对表达式的中缀、后缀的理解。中缀式符合人们的书写习惯，但是需要考虑运算符的优先级，括号也是有优先级的，

虽然它不参加运算，但是它改变了局部表达式的优先级！！！！！而后缀变大时，是不需要考虑优先级别的，它的书写顺序和计算

顺序是一致的，我们手算的顺序其实和后缀变大时的书写顺序是一样的！！！

思路：遍历表达式，遇到数字和小数点就直接输出(多次试验，发现后缀中数字的顺序和中缀式一样的)，遇到运算符就利用栈来确定它们的顺序。

数字在输出的时候也要进到数据栈里，以便求出整个表达式的值！！！

数据结构：一个运算符栈，一个数据栈

上码：

import java.io.BufferedInputStream;
import java.util.Scanner;
import java.util.Stack;

public class 郁闷的新小加二 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(new BufferedInputStream(System.in));
		int cases, len;
		String input, numStr;

		Stack<Double> num = new Stack<Double>();
		Stack<Character> op = new Stack<Character>();

		cases = sc.nextInt();
		while (cases-- > 0) {
			op.clear();
			num.clear();

			input = sc.next();
			len = input.length() - 1;// 去掉'='
			numStr = "";

			for (int i = 0; i < len; i++) {
				char c = input.charAt(i);
				if (Character.isDigit(c) || c == '.') {// 数字和.
					numStr += c;
					System.out.print(c);
				} else if (c == '(') {// '('
					op.push(c);
				} else if (isSymbol(c)) {// 运算符
					if (!numStr.equals("")) {//避免遇到前面是')'，（此时numStr已经被清空了），当前c是运算符！！！
						num.push(Double.valueOf(numStr));
						numStr = "";
					}

					if (!op.isEmpty() && rank(op.peek()) >= rank(c)) {
						while (!op.isEmpty() && rank(op.peek()) >= rank(c)) {
							double num2 = num.pop();
							double num1 = num.pop();
							char op1 = op.pop();
							System.out.print(op1);
							num.push(cal(num1, num2, op1));
						}
					}
					op.push(c);
				} else {// ')'
					if (!numStr.equals("")) {//避免是'))'，因为遇到第一个')'时，numStr就是空了！！
						num.push(Double.valueOf(numStr));
						numStr = "";
					}
					while (op.peek() != '(') {//一直运算，直到遇到'('
						double num2 = num.pop();
						double num1 = num.pop();
						char op1 = op.pop();
						System.out.print(op1);
						num.push(cal(num1, num2, op1));
					}
					op.pop();// 弹出'('
				}
			}
			if (!numStr.equals("")) {//避免表达式的最后就是数字！！！因为只有遇到'-+*/)'时，才会把数字压入栈
				num.push(Double.valueOf(numStr));
			}
			while (!op.isEmpty()) {//当只有一个运算符的时候！！！
				double num2 = num.pop();
				double num1 = num.pop();
				char op1 = op.pop();
				System.out.print(op1);
				num.push(cal(num1, num2, op1));
			}
			System.out.printf("=\n%.2f", num.pop());
			if (cases > 0) {
				System.out.println();
			}
		}

		sc.close();
	}

	static boolean isSymbol(char c) {
		return c == '+' || c == '-' || c == '*' || c == '/';
	}

	static int rank(char c) {
		if (c == '-' || c == '+') {
			return 1;
		}
		if (c == '*' || c == '/') {
			return 2;
		}
		return 0;//把'('也当成一个运算符！！！！
	}

	static double cal(double num1, double num2, char op) {
		switch (op) {
		case '-':
			num1 -= num2;
			break;
		case '+':
			num1 += num2;
			break;
		case '*':
			num1 *= num2;
			break;
		case '/':
			num1 /= num2;
			break;
		}
		return num1;
	}
}