Falsche Ausgabe für Infix/Postfix in Java mit Stacks

Question

Für Eingang (1 + 3) * (1 + 3) Ich bekomme 1 3 + * 1 3 + für die Ausgabe, wenn es 1 3 + 1 3 sein sollte + *. Ich habe debugged und kann nicht herausfinden, warum Multiplikation nicht bis zum Ende hält. Vergleiche ich nicht den richtigen Weg in checkOp()?

public String infixToPostfix() throws StackEmptyException{ 

    Stack<String> s = new Stack<String>(); 
    String expression = jtfInfix.getText(); 
    String delims = "+-*/()123456789 "; 
    StringTokenizer strToken = new StringTokenizer(expression, delims, true); 
    String result = ""; 

    while(strToken.hasMoreTokens()){ 

     String token = strToken.nextToken(); 

     if(token.equals("(")){ 
      s.push(token); 
     } 
     else if(token.equals(")")){ 

      while(s.peek().equals("(") != true){ 
       result += " " + s.pop(); 
      } 
     }//first elseif 
     else if (checkOp(token)){ 
      if(s.isEmpty() == true) { 
       s.push(token); 
      } 
      else { 
       if(getOrder(token) < findOrder(s.peek())) { 
        result += " " + s.pop(); 
        s.push(token); 
       } 
       else { 
        s.push(token); 
       } 
      } 
     } 
     else { 
      result += " " + token; 
     } 
    } 
    while(s.isEmpty()) { 
     result += s.pop(); 
    } 

    return result; 
}// infixToPostFix() 

public int findOrder(String token) { 
    int order = 0; 
    if((token.equals("+")) || (token.equals("-"))) { 
     order = 1; 
    } 
    else if((token.equals("*")) || (token.equals("%"))) { 
     order = 2; 
    } 
    else if(token.equals(")")) { 
     order = 0; 
    } 
    return order; 
} 

public int getOrder(String token) { 
    int order = 0; 
    if((token.equals("+")) || (token.equals("-"))) { 
     order = 1; 
    } 
    else if((token.equals("*")) || (token.equals("%"))) { 
     order = 2; 
    } 
    return order; 
} 


private boolean checkOp(String token) { 
    return ((token.equals("+")) || (token.equals("-")) || (token.equals("*")) || 
      (token.equals("%")) );    

} 

Answer 1

Es gibt ein paar Fehler

Zuerst Sie die Klammer Pop benötigen, sobald es

while(s.peek().equals("(") != true){ 
    result += " " + s.pop(); 
} 
s.pop(); // pop the matching left parenthesis 

abgestimmt wurde, und Sie wollen, dass alles vom Stapel knallen, wenn Sie

beendet haben

while(s.isEmpty()) { 
    result += s.pop(); 
} 

sollte

012 sein

while(!s.isEmpty()) { 
    result += " " + s.pop(); 
} 

als Kommentar Protokollierung ist hilfreich, um zu sehen, was passiert.