我有这段代码，可以将中缀表达式转换为后缀表达式，然后我想计算表达式并找到值，所以我所做的是要求用户输入表达式，例如。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);
}
}
看看这段代码：
public int evaluate(int[] value) {
String a = Arrays.toString(value);
System.out.println("PREFIDXSS:: " + toPostfix(a));
return 0;
}
此处value是用户输入的值数组。当您将此数组转换为字符串时，您会得到类似"[1, 2, 3, 4]".请注意，这不是中缀表达式，因此将此字符串发送到toPostfix()将不起作用，因为该方法希望字符串是正确的中缀表达式。
你有一些正确的想法。您需要执行类似于当前toPostfix()的操作。但是，您缺少一条非常重要的信息：要计算的表达式。
您在这里有两个选择：
从中缀转换为后缀时，可以保存表达式的一些表示形式，以便以后用于计算。
您可以编写
toPostfix()函数的修改形式，该函数采用两个参数：中缀表达式和变量的值数组。这种新方法的算法与您拥有的算法非常相似。主要区别在于您需要一个Stack<Integer>以便您可以进行实际计算。当您在中缀操作中遇到运算符符号时，还需要执行这些操作。最终结果将是一个数字而不是一个字符串。