Question

我需要编写一个程序，使用括号来评估中缀表示法中的数学表达式，输入的第一行是要评估的表达式的数量。问题是我不知道如何使第一行输入产生总表达式的数量。此外，输入需要为(2*(3+5))，但我生成的代码只接受(" 2 * (3 + 5)")，我已经使用replaceAll（）来删除空格，但运行的正确性是错误的。请参阅西班牙语注释。

Input 2 ((7+(3*5))+(14/2)) ((2+5)*3)

Output that I want 29 21

import java.util.Stack;
import java.util.Scanner;

public class Stacks
{
    public static int evaluarop(String string)
    {
        //Pasar el string a un arreglo de Char;
        // index nombre del arreglo de Chars para saber en que char va.
        char[] index = string.toCharArray();

        // Crea un Stack 'numero' de tipo Integer con la clase Stack<E>
        Stack<Integer> numero = new Stack<Integer>();

        // Crea un Stack 'simbolo' de tipo Character con la clase Stack<E>
        Stack<Character> simbolo = new Stack<Character>();

        //For inicia el bucle
        for (int i = 0; i < index.length; i++)
        {
            // Index = char actual
            // Index en la posición actual es un espacio en blanco, pasar al siguiente char.
            if (index[i] == ' ')
                continue;

            // Si el index actual es un numero ponerlo en el stack de numero.
            // Si el index es un char del 0 al 9
            if (index[i] >= '0' && index[i] <= '9')
            {
                // If pregunta si el index es un char del 0 al 9
                // StringBuffer() = construye un string de almacenamiento sin caracteres
                // y con capacidad inicial de 16 caracteres
                StringBuffer sbuf = new StringBuffer();
                // Si es un numero formado por mas de un digito.
                while (i < index.length && index[i] >= '0' && index[i] <= '9')
                    sbuf.append(index[i++]);
                // Inserta en el Stack de numeros.
                // ParseInt pasa el String y lo retorna como un entero.
                numero.push(Integer.parseInt(sbuf.toString()));
            }

            // Si el index acutal es '(', hacer push a stack simbolo.
            else if (index[i] == '(')
                simbolo.push(index[i]);

            // Si el index actual es ')' prepara para hacer la operacion.
            else if (index[i] == ')')
            {
                // While peek para ver el simbolo actual hasta que no sea un (.
                while (simbolo.peek() != '(')
                // Hace el push al resultado de la operacion.
                // operandop() hace la operacion correspondiente al char de simbolo correspondiente.
                // Numero.pop() agarra el numero para operar.
                    numero.push(operando(simbolo.pop(), numero.pop(), numero.pop()));
                // Quita del arreglo el simbolo ya utilizado.
                simbolo.pop();
            }

            // Si el index actual es un simbolo de operación.
            else if (index[i] == '+' || index[i] == '-' || index[i] == '*' || index[i] == '/')
            {
                // While si el char hasta arriba del Stack simbolo tiene la misma o mayor
                // jerarquia de operaciones que el char de simbolo.
                // Aplica el operador en la cima del Stack simbolo
                // Mientras que el Stack de simbolo no esta vacio hace lo anterior.
                while (!simbolo.empty() && prioridad(index[i], simbolo.peek()))
                    numero.push(operando(simbolo.pop(), numero.pop(), numero.pop()));

                // Hace Push al char actual del Stack simbolo
                simbolo.push(index[i]);
            }
        }

        while (!simbolo.empty())
            numero.push(operando(simbolo.pop(), numero.pop(), numero.pop()));
        // Stack numero contiene el resultado, hace pop() para regresarlo.
        return numero.pop();
    }

    // Si la operacion2 es de mayor importancia que operacion1; regresa true
    public static boolean prioridad(char operacion1, char operacion2)
    {
        if (operacion2 == '(' || operacion2 == ')')
            return false;
        if ((operacion1 == '*' || operacion1 == '/') && (operacion2 == '+' || operacion2 == '-'))
            return false;
        else
            return true;
    }

    // Aplica la operación correspondiente mediante un switch con el caracter de simbolo.
    // Regresa el resultado.
    public static int operando(char operacion, int num1, int num2)
    {
        switch (operacion)
        {
            case '+':
            return num1 + num2;
            case '-':
            return num1 - num2;
            case '*':
            return num1 * num2;
            case '/':
            return num1 / num2;
        }
        return 0;
    }

    // Main probador
    public static void main(String[] args)
    {
        System.out.println("Operaciones con stacks.");
        Scanner sc = new Scanner(System.in);
        //int totalop = sc.nextInt();
        //for(int i = 0; i < totalop;i++)
        //{
        System.out.println("Op: ");
        //String string = sc.nextLine();
        //System.out.println(Stacks.evaluarop(string));
        System.out.println(Stacks.evaluarop("10+2*6"));
        System.out.println(Stacks.evaluarop("10 + 2 * 6"));
    }
}

Answer 1

我想我找到了你的问题。

在第32行（如果第一行导入在第1行），您将读取您找到的所有数字，直到找到另一个不是数字的字符。

在你内部递增计数器i，它会给你当前正在考虑的角色的位置，在循环之后是下一个要考虑的角色（就像你读了所有10个而我是第一个测试中的+符号）

但是，在你检查它之前，你必须再次通过外部for循环，然后再次增加i。

要理解这一点，请添加

System.out.println("Examining char "+i+" :"+index[i]);

在第18行（https://ideone.com/NxyECc已经编译好的工作内容）

它会给你以下输出：

Operaciones con stacks.
Op: 
Examining char 0 :1
Examining char 3 :2
Examining char 5 :6
6
Examining char 0 :1
Examining char 3 :+
Examining char 4 : 
Examining char 5 :2
Examining char 7 :*
Examining char 8 : 
Examining char 9 :6
22

正如你所看到的，在第一种情况下，它没有检查任何操作，因为随后的两个i ++（while中的一个和for中的一个）会让你失去它们。

一个简单的i--在第32行的while（在ideone链接中被注释，你可以只是分叉并取消注释）将使一切正常。

堆栈阵列中缀操作

1 个答案: