中置式を取り、後置式に変換するコンバーターを作成しています。
Example:
Infix: 2 * 3 - 10 / 4
Postfix: 2 3 * 10 4 / -
私は完全にコード化されたメソッドを持っていますが、それが返す後置式は
2 3 * 1 0 4 / -
これには 2 つの問題があります。 1. 主な問題は、1 と 0 の間にスペースがあることです。2.余分なスペースがたくさんあります。出力は上記の例のようになります。
中置式から後置式への変換について調査しましたが、1 桁以上の式変換を行う方法を特定できませんでした。
以下は私の postfixtoinfix クラスに添付されています。expression 変数は、上記の例で示されている中置記号を完全な間隔で保持します。
import java.util.*;
public class InfixToPostfix
{
//Declare Instance Variables
private String expression;
private Stack<Character> stack = new Stack<Character>();
//Constructor
public InfixToPostfix(String infixExpression)
{
expression = infixExpression;
}//End of constructor
//Translate's the expression to postfix
public String translate()
{
//Declare Method Variables
String input = "";
String output = "";
char character = ' ';
char nextCharacter = ' ';
for(int x = 0; x < expression.length(); x++)
{
character = expression.charAt(x);
if(isOperator(character))
{
while(!stack.empty() && precedence(stack.peek())>= precedence(character))
output += stack.pop() + " ";
stack.push(character);
}
else if(character == '(')
{
stack.push(character);
}
else if(character == ')')
{
while(!stack.peek().equals('('))
output += stack.pop() + " ";
stack.pop();
}
else
{
if(Character.isDigit(character) && (x + 1) < expression.length() && Character.isDigit(expression.charAt(x+1)))
{
output += character;
}
else if(Character.isDigit(character))
{
output += character + " ";
}
else
{
output += character;
}
}
}//End of for
while(!stack.empty())
{
output += stack.pop() + " ";
}
return output;
}//End of translate method
//Check priority on characters
public static int precedence(char operator)
{
if(operator == '+' || operator =='-')
return 1;
else if(operator == '*' || operator == '/')
return 2;
else
return 0;
}//End of priority method
public boolean isOperator(char element)
{
if(element == '*' || element == '-' || element == '/' || element == '+')
return true;
else
return false;
}//End of isOperator method
}//End of class