比较字符串值，中缀到后缀

Question

    Stack<String> s = new Stack<String>();
    String[] tokens = infix.split(" ");

    StringBuilder output = new StringBuilder();

    Integer.getInteger("+", 1);
    Integer.getInteger("-", 1);
    Integer.getInteger("*", 2);
    Integer.getInteger("/", 2);

    for (int i = 0; i < tokens.length; i++)
    {
        if (tokens[i].matches("[0-9]"))
        {
            output.append(tokens[i] + " ");
        }
        else if (tokens[i].equals("+") || tokens[i].equals("-") || tokens[i].equals("*") || tokens[i].equals("/"))
        {
            if(tokens[i] <= s.peek())
            {

            }
        }
    }

    return output.toString();

我正在为后缀计算器做一个中缀，我试图说明当前令牌值是否小于或等于堆栈顶部令牌的值。我使用 Integer.valueOf 将数值设置为特定标记，但不能使用 "

Answer 1

if (tokens[i].equals("-") || tokens[i].equals("+") || tokens[i].equals(s.peek)) 

这会执行您正在尝试做的事情，尽管它可能不那么美味。

我会坚持使用 if 语句而忘记分配权重，但如果您坚持以下将起作用。

另一种选择是将每个运算符映射到一个数值，如果您需要给运算符一个数值：

HashMap<String, Integer> operators = new HashMap<String, Integer>();

operators.put("+", 1);
operators.put("-", 1);
operators.put("*", 2);
operators.put("/", 2);