вычисление sin, cos, log с использованием нотации стека и пост-исправления в java - PullRequest
0 голосов
/ 30 октября 2019

Я хочу написать программу, которая принимает инфиксную строку и заменяет ее на постфиксную, затем оценивает постфикс и печатает ответ;для + - * / ^ легко просто нужен приоритет операторов, но я не знаю, что мне делать для sin, потому что log и другие математические функции.

private static String infixToPostfix(String infix) {

    String[] exp = infix.split("");
    Stack<String> stack = new Stack<>();
    String result = "";
    for (int i = 0; i < exp.length; i++){

        if (exp[i].equals("(")) {
                stack.push(exp[i]);
        }
        else if (isOperator(exp[i]))
        {
            while (!stack.isEmpty() && precedence(exp[i]) <= precedence(stack.getTop())){
                result += stack.pop() + " ";

            }
            stack.push(exp[i]);
        }
        else if (exp[i].equals(")"))
        {
            while (!stack.isEmpty() && !stack.getTop().equals("(")){
                result += stack.pop() + " ";
            }
            stack.pop();
        }
        else if (Character.isLetterOrDigit(infix.charAt(i)) || exp[i].equals(".")){
            boolean haveDot = exp[i].equals(".");
            String temp = haveDot ? "0." : exp[i];
            while ((i + 1) < exp.length && (Character.isLetterOrDigit(infix.charAt(i + 1)) || exp[i + 1].equals("."))){

                temp += exp[i + 1];
                i++;
            }
            result += temp + " ";
        }
    }
    while (!stack.isEmpty()){
        result += stack.pop() + " ";
    }
    return result;
}

это работает правильно!

но это

private static Double postFixEvaluator(String[] postFix) {
    Stack<Double> operands = new Stack<>();
    double value = 0.0;
    for (int str = 0; str < postFix.length; str++) {
        if (postFix[str].trim().equals("")) {
            continue;
        }
        switch (postFix[str]) {

            case "+":
            case "-":
            case "*":
            case "/":
            case "^":
                Double right = operands.pop();
                Double left = operands.pop();
                long intValue = 0;
                switch (postFix[str]) {
                    case "+":
                        value = left + right;
                        break;
                    case "-":
                        value = left - right;
                        break;
                    case "*":
                        value = left * right;
                        break;
                    case "/":
                        value = left / right;
                        break;
                    case "^":
                        value = Math.pow(left, right);
                        break;
                    default:
                        break;
                }
            case "sin":
            case "cos":
            case "tan":
            case "cot":
                if (Character.isLetterOrDigit(Arrays.toString(postFix).charAt(str + 2))) {
                    str++;
                    break;
                }
                else{
                    Double oper = operands.pop();
                    switch (postFix[str]) {
                        case "sin":
                            value = Math.sin(oper);
                            break;
                        case "cos":
                            value = Math.cos(oper);
                            break;
                        case "tan":
                            value = Math.tan(oper);
                            break;
                        case "cot":
                            value = 1 / Math.tan(oper);
                            break;
                    }
                }

                operands.push(value);
                break;
            default:
                operands.push(Double.parseDouble(postFix[str]));
                break;
        }
    }
    return operands.pop();
}

работает неправильно.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...