2

私は最近、中置式を取り、それを後置式に変換するJavaプログラムを作成しました。ほとんどの場合は機能しますが、一部の式で間違った出力が得られます。たとえば、式a + b + c + d + eは、ab + c + d +e+を出力する必要があるときにabcde+++++を出力します。

import java.util.Stack;
public class ITP {

    public static Stack<Character> stack;
    public static String inFixExp;
    public static String postFixExp = "";

    public static String infixToPostfix(String exp){
        ITP o = new ITP();
        stack = new Stack<Character>();
        inFixExp = exp;

        for (int i = 0; i < inFixExp.length(); i++) {

            if (inFixExp.charAt(i) == '(')
                stack.push(inFixExp.charAt(i));
            else if (inFixExp.charAt(i)==')'){
                while (stack.peek()!='('){
                    postFixExp += stack.pop();       
                }
                stack.pop();
            }else if ((inFixExp.charAt(i)=='*')||(inFixExp.charAt(i)=='/')||(inFixExp.charAt(i)=='+')||(inFixExp.charAt(i)=='-')){
                while(!stack.isEmpty() && o.getPredence(inFixExp.charAt(i)) < o.getPredence(stack.peek()))
                    postFixExp += stack.pop();
                stack.push(inFixExp.charAt(i));
            }else
                postFixExp += inFixExp.charAt(i);

        }
        while(!stack.isEmpty())
                postFixExp += stack.pop();



        return postFixExp;
    }

    public int getPredence(Object op) {

        if((op.equals("*")) || (op.equals("/")))
            return 3;
        else if((op.equals("+"))||(op.equals("-")))
            return 1;
        else
            return 0;
    }

}

24行目で<を<=に変更すると、この問題は修正されますが、空のスタックエラーが発生し、ab+cを出力するa+b*cなどの他の式が正しく出力されないことがわかりました。 *、abc*+であると想定される場合。

4

1 に答える 1

1

君の

if ((inFixExp.charAt(i) == '*') || ...

チェックcharAt()しますがgetPredence(precedence?)、 aをチェックします。代わりにStringa と比較してみてください。char

于 2010-11-21T22:01:20.063 に答える