String xx = "20 - 1 * 2 - 3 - 4 + 2 - 5";
String[] x = xx.split(" ");
ArrayList<String> a = new ArrayList();
for (int i = 0; i < x.length; i++) {
a.add(x[i]);
}
while (a.size() != 1) {
int k = 0;
int b = 0;
if (a.get(b).equals("*")) {
k = Integer.parseInt(a.get(b-1)) * Integer.parseInt(a.get(b+1));
a.remove(b-1);
a.remove(b);
a.remove(b+1);
a.add(b, String.valueOf(k));
}
}
while (a.size() != 1) {
int k = 0;
if (a.get(1).equals("+")) {
k = Integer.parseInt(a.get(0)) + Integer.parseInt(a.get(2));
a.remove(0);
a.remove(0);
a.remove(0);
a.add(0, String.valueOf(k));
}
else if (a.get(1).equals("-")) {
k = Integer.parseInt(a.get(0)) - Integer.parseInt(a.get(2));
a.remove(0);
a.remove(0);
a.remove(0);
a.add(0, String.valueOf(k));
}
}
System.out.println(a.get(0));