Convert String in Java to Integer [duplicate]

Question

Is there any way to convert string like "10+(8*9)" in Java to integer (result)? I'm trying to do it by parsing strings to characters looping trought them and somehow trying to get the result but it's really complicated so I'm just wondering if there is any other easier way to do this.

Answer 1

What you have here is an Infix notation

It is very difficult to interpret directly, and is usually converted to RPN or Postfix notation first.

The Shunting-yard algorithm written by Dijkstra does the conversion for you. You should obtain a result that can be represented as:

10 8 9 * +

Once you have this, you apply the postfix algorithm to solve the stack you have.