АПС - Аритметички израз

 /* Аритметички израз */
/* Даден е некој аритметички израз. Аритметичкиот израз е во облик (A+B) или (A-B) каде што А и B истовремено се други аритметички изрази или цифри од 0-9. Потребно е да го евалуирате дадениот израз.

Име на класата (Java): ArithmeticExpression */

/*
Test cases:
1. (1+2)
2. ((4-9)+((8+1)-(1+1)))
3. ((5+6)-(2+2))
4. (((1+9)-((7+7)-(3+2)))+(2+4))
5. (((1+1)+(1+1))+((1+1)+(1+1)))
6. ((((1+2)+(3+4))+((5+6)+(7+8)))+(((8-7)-(6-5))-((4-3)-(2-1))))
7. ((1-2)+((3+2)+((6-3)+(7+5))))
8. (((1-1)+(2-2))-((1-1)+(2-2)))
9. ((((1+5)-(2-3))-(2-8))+((1+2)-((5+6)-(3-7))))
10. (((1+6)-(6-1))+(2+0))

Results:
1. 3
2. 2
3. 7
4. 7
5. 8
6. 36
7. 19
8. 0
9. 1
10. 4
*/


import java.io.BufferedReader;
import java.io.InputStreamReader;

public class ArithmeticExpression {

    // funkcija za presmetuvanje na izrazot pocnuvajki
    // od indeks l, zavrsuvajki vo indeks r
    static int presmetaj(char c[], int l, int r) {
        if(r-l+1 == 5) {
            if(c[l+2] == '+')
                return ((c[l+1] - '0') + (c[l+3] - '0'));
            else if(c[l+2] == '-')
                return ((c[l+1] - '0') - (c[l+3] - '0'));
        }

        int opened = 0, index = 0;

        for(int i = l; i < r; i++) {
            if(c[i] == '(') opened++;
            if(c[i] == ')') opened--;
            if((c[i] == '+') || (c[i] == '-')) {
                if(opened == 1) {
                    index = i;
                    break;
                }
            }
        }

        if(c[index] == '+')
            return presmetaj(c, l+1, index-1) + presmetaj(c, index+1, r-1);
        else return presmetaj(c, l+1, index-1) - presmetaj(c, index+1, r-1);
    }

    public static void main(String[] args) throws Exception {
        int i,j,k;

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        String expression = br.readLine();
        char exp[] = expression.toCharArray();

        int rez = presmetaj(exp, 0, exp.length-1);
        System.out.println(rez);

        br.close();

    }

}