necesito quitar los .splits a este código que encontré en Google, este es un problema de pasar Infijo a PostFijo, pero la verdad no se manejar muy bien los .splits y hay cosas que no comprendo por lo que arruino el código cuando lo cambio, quisiera ayuda para cambiar este código.
El código lee el string asi: "A / 3 + c - d ) / 2" y arroga el resultado así: "A 3 / c + d - 2 / "
lo que quiero es leer así el string: "A/3+c-d)/2" y quiero que salga así: "A3/c+d-2/"
Este es mi código, agradecería que me ayudaran, y por favor se que es muy tonto pero no se hacerlo y tampoco me cierren mi pregunta pls
import java.util.Stack;
class Main {
public static void main(String[] args) {
String infix = "( A / 3 + c - d ) / 2"; // como leo esto asi sin espacios "(A/3+c-d)/2";
System.out.println("infix: " + infix);
System.out.println("postfix: " + infixToPostfix(infix));
}
private static String infixToPostfix(String infix) {
/* To find out the precedence, we take the index of the
token in the ops string and divide by 2 (rounding down).
This will give us: 0, 0, 1, 1, 2 */
final String ops = "-+/*^";
StringBuilder sb = new StringBuilder();
Stack<Integer> s = new Stack<>();
for (String token : infix.split("\\s")) {
if (token.isEmpty())
continue;
char c = token.charAt(0);
int idx = ops.indexOf(c);
// check for operator
if (idx != -1) {
if (s.isEmpty())
s.push(idx);
else {
while (!s.isEmpty()) {
int prec2 = s.peek() / 2;
int prec1 = idx / 2;
if (prec2 > prec1 || (prec2 == prec1 && c != '^'))
sb.append(ops.charAt(s.pop())).append(' ');
else break;
}
s.push(idx);
}
}
else if (c == '(') {
s.push(-2); // -2 stands for '('
}
else if (c == ')') {
// until '(' on stack, pop operators.
while (s.peek() != -2)
sb.append(ops.charAt(s.pop())).append(' ');
s.pop();
}
else {
sb.append(token).append(' ');
}
}
while (!s.isEmpty())
sb.append(ops.charAt(s.pop())).append(' ');
return sb.toString();
}
}