калькулятор - Java SE - Ответ 4976064

import java.util.Scanner;
import java.util.Stack;
import java.util.StringTokenizer;
 
 
public class InfixToPostfix {
 
    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        String s = "";
        Scanner sc = new Scanner(System.in);
        System.out.println("input arithmetic expression");
        String x = sc.next(); // 2*(3+5)
        System.out.println("infix to postfix");
        String str = toPostfix(x);
        System.out.println();
        System.out.println("result " );
        System.out.println(postfix(str));
        
    }
    
    public static String toPostfix(String s){
        Stack<Character> stack = new Stack<Character>();   
        for (int i = 0; i < s.length(); i++) {
        switch(s.charAt(i)){
        case '+':
            stack.push(s.charAt(i)); break;
        case '-':
            stack.push(s.charAt(i)); break;
        case '/':
            stack.push(s.charAt(i)); break;
        case '*':
            stack.push(s.charAt(i)); break;
        case '(':
            break;
        case ')':
            while(!stack.isEmpty())
                System.out.print(stack.pop() + " "); break;
                default:
                    System.out.print(s.charAt(i) + " "); break;
        }
        }
        return s;
    }
    
    public static int postfix(String postfix){
        StringTokenizer tokenizer = new StringTokenizer(postfix);
        Stack valStack = new Stack();
        while(tokenizer.hasMoreTokens()){
            String token = tokenizer.nextToken();
            char c = token.charAt(0);
            if(Character.isDigit(c)){
                valStack.push(new Integer(token));
            }else{
                int rightVal = ((Integer)valStack.pop()).intValue();
                int leftVal = ((Integer)valStack.pop()).intValue();
                int result;
                switch(c){
                case '+': result = leftVal + rightVal; break;
                case '-': result = leftVal - rightVal; break;
                case '*': result = leftVal * rightVal; break;
                case '/': result = leftVal / rightVal; break;
                default: throw new IllegalArgumentException(" ... ");
                }
                valStack.push(new Integer(result));
            }
        }
        int result = ((Integer)valStack.pop()).intValue();
        if(!valStack.isEmpty()){
            throw new  IllegalArgumentException(" ... ");
        }
        return result;
    }
}