Question

我有这个代码将中缀表达式转换为后缀表达式之后，我想要评估表达式并找到值，所以我要求用户在例如中输入表达式。 A + B * C + D方式然后我使用方法转换它之后我要求用户输入A，B，C和D的值以便我可以评估表达式，当用户输入值时我将它们放入字符串数组，并尝试评估它，但我被困在这里，已经尝试了很多方法来做评估，但没有运气！这是我的代码：

public class Main {
    private Stack stack = new Stack();
    char symbol;
    String postfix = "";
    String prefix;

///////////////////////////////////////////////////////////////////////////////////////////////

    public char prefixLetterOrOprand(char ch) {
        if (Character.isLetter(ch))
            prefix = ch + prefix;
        else {
            while (!isEmpty() && charValue(ch) <= charValue((char) stack.peek()))
                prefix = stack.pop() + prefix;
            stack.push(ch);
        }
        return ch;
    }

    ///////////////////////////////////////////////////////////////////////////////////////////////

    public String toPostfix(String infix) {
        for (int i = 0; i < infix.length(); ++i) {
            symbol = infix.charAt(i);
            isLetterOrOprand(symbol);
        }
        while (!isEmpty())
            postfix = postfix + stack.pop();
        return postfix;
    }

        ///////////////////////////////////////////////////////////////////////////////////////////////

public int evaluate(String expression, int[] value) {
    String a = convertExpressionToValues(expression, value);
    int sum = 0;
    Stack<Character> operand = new Stack<>();
    Stack<Character> operator = new Stack<>();

    for (int i = 0; i <= expression.length() - 1; i++) {
        if (Character.isLetterOrDigit(expression.charAt(i)) == true) {
            operand.push(a.charAt(i));
            System.out.println("Letters: " + operand.peek());
        } else {
            if (operator.isEmpty()) {
                operator.push(expression.charAt(i));
            }
            if (!operator.isEmpty() && charValue(expression.charAt(i)) >= charValue(operator.peek())) {
                operator.push(expression.charAt(i));
                sum = Integer.parseInt(a);
            }
            System.out.println("Digits: " + operator.peek());
        }
    }
    return sum;
}

private String convertExpressionToValues(String expression, int[] value) {
    StringBuilder a = new StringBuilder(expression);        
    a.replace(a.indexOf("A"), a.indexOf("A") + 1, Integer.toString(value[0]));
    a.replace(a.indexOf("B"), a.indexOf("B") + 1, Integer.toString(value[1]));
    a.replace(a.indexOf("C"), a.indexOf("C") + 1, Integer.toString(value[2]));
    a.replace(a.indexOf("D"), a.indexOf("D") + 1, Integer.toString(value[3]));
    return a.toString();
}

///////////////////////////////////////////////////////////////////////////////////////////////

    public char isLetterOrOprand(char ch) {
        if (Character.isLetter(ch))
            postfix = postfix + ch;
        else {
            while (!isEmpty() && charValue(ch) <= charValue((char) stack.peek()))
                postfix = postfix + stack.pop();
            stack.push(ch);
        }
        return ch;
    }

    ///////////////////////////////////////////////////////////////////////////////////////////////

    public int charValue(char ch) {
        if (ch == '+' || ch == '-')
            return 1;
        else if (ch == '*' || ch == '/')
            return 2;
        return 0;
    }

    public boolean isEmpty() {
        return stack.size() == 0;
    }
    ///////////////////////////////////////////////////////////////////////////////////////////////

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        System.out.println("Please Enter a value");
        String value = scan.next();
        Main main = new Main();
        System.out.println("Postfix Value: " + main.toPostfix(value));
        System.out.println("-----------------------------------");
        System.out.println("Prefix Value: " + main.toPrefix(value));

        System.out.println("Enter A Value For A: ");
        int a = scan.nextInt();
        System.out.println("Enter A Value For B: ");
        int b = scan.nextInt();
        System.out.println("Enter A Value For C: ");
        int c = scan.nextInt();
        System.out.println("Enter A Value For D: ");
        int d = scan.nextInt();
        int[] values = { a, b, c, d };
        main.evaluate(values);
    }

}

Answer 1

看看这段代码：

public int evaluate(int[] value) {
    String a = Arrays.toString(value);
    System.out.println("PREFIDXSS:: " + toPostfix(a));
    return 0;
}

此处value是用户输入的值数组。将此数组转换为String时，会得到"[1, 2, 3, 4]"之类的内容。请注意，这是不中缀表达式，因此将此String发送到toPostfix()将不起作用，因为该方法期望String是正确的中缀表达式。

你有一些正确的想法。您需要执行与当前toPostfix()类似的操作。但是，您缺少一条非常重要的信息：要评估的表达式。

这里有两个选项：

当您从中缀转换为后缀时，您可以保存表达式的某些表示形式，以便稍后用于评估。
您可以编写一个带有两个参数的toPostfix()函数的修改形式：一个中缀表达式和一组变量值。这种新方法的算法与你的方法非常相似。主要区别在于您需要Stack<Integer>才能进行实际计算。在中缀操作中遇到操作符时，还需要执行操作。最终结果将是数字而不是字符串。

从中缀表达式

1 个答案: