- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我需要编写一个程序,使用括号在括号中对数学表达式进行求值,输入的第一行是要求值的表达式数。问题是我不知道如何使输入的第一行成为表达式总数。输入的内容也必须是(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"));
}
}
最佳答案
我想我找到了你的问题。
在第32行(如果第一个导入在第1行),您将读取找到的所有数字,直到找到另一个非数字字符。
在内部,您将增加计数器i,这将为您提供当前正在考虑的字符的位置,该位置在循环之后是要考虑的下一个字符(就像您读取所有10一样,而i是第一次测试中的+号。
但是,在检查之前,您必须再次通过外部for循环,这将再次使i递增。
要了解这一点,请添加
System.out.println("Examining char "+i+" :"+index[i]);
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
关于java - 堆栈数组中缀操作,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/39184179/
出于好奇 - 我知道有 LAMP - Linux、Apache、MySQL 和 PHP。但是还有哪些其他 Web 堆栈替代方案的缩写呢?像 LAMR - Linux、Apache、MySQL Ruby
我有以下代码。 var stackMapIn = []; var stackMapOut = []; var stackBack = []; stackMapOut.push("m1"); $scop
我遇到了导致我的堆栈无法恢复的情况,我别无选择,只能将其删除。使用完全相同的模板,我继续创建了另一个同名的堆栈。 The following resource(s) failed to create:
这是我第一次查看 Node 堆栈,自从我学习使用 Ruby on Rails 进行 Web 开发以来,我对一些基本的东西有点困惑。我了解 Rails 目录是什么样的。 demo/ ..../app .
本文实例讲述了C语言使用深度优先搜索算法解决迷宫问题。分享给大家供大家参考,具体如下: 深度优先搜索 伪代码 (Pseudocode)如下: ?
我正在按照指南 here ,它告诉我: The stack setup will download the compiler if necessary in an isolatedlocation (
同时 trying to debug a different question ,我安装了一个似乎与我安装的其他一些软件包冲突的软件包。 我跑了 $ stack install regex-pcre-
我花了几个小时创建了一个方法,该方法将从堆栈 s1 中获取 null 元素,并将它们放入 s2 中。然后该类应该打印堆栈。方法如下 import net.datastructures.ArraySta
我有一个类Floor,它有一个Stack block ,但我不知道如何初始化它。我曾尝试过这样的: public class Floor { private Stack stack;
我知道这个问题已经问过很多次了,但搜索一个小时后我仍然遇到问题。 我想使用一个 lifo 堆栈,它可以存储最大数量的元素。达到最大数量后,首先删除该元素并将其替换为新元素,这样在第一次弹出时我可以获取
我需要编写一个方法,压缩以执行以下操作; 目标compress方法是从栈s1中移除所有null元素。剩余(非空)元素应按其初始顺序保留在 s1 上。辅助堆栈 s2 应用作s1 中元素的临时存储。在该方
我正在尝试验证以下代码发生的顺序。 function square(n) { return n * n; } setTimeout(function(){ console.log("H
我需要一个字符数组,其中包含基于特定文件夹中文件数量的动态数量的字符数组。我能够通过初始化 char (*FullPathNames)[MAX_FILENAME_AND_PATHNAME_LENGTH
我正在编写一些日志逻辑并想要进行一些缩进。了解是否存在任何函数调用或某个函数是否已完成的最简单方法是查看堆栈/帧的当前地址。让我们假设堆栈颠倒增长。然后,如果 log() 调用中的堆栈地址小于前一次调
所以内存分段在x86-64中被放弃了,但是当我们使用汇编时,我们可以在代码中指定.code和.data段/段,并且还有堆栈指针寄存器。 还有堆栈段、数据段和代码段寄存器。 代码/数据/堆栈的划分是如何
void main() { int x = 5; // stack-allocated Console.WriteLine(x); } 我知道 x 是堆栈分配的。但是关于 x 的堆栈中
这是我关于 SO 的第一个问题。这可能是一个愚蠢的问题,但到目前为止我还没弄明白。 考虑下面的程序 Reader.java: public class Reader { public
java中有没有一种快速的方法来获取嵌套/递归级别? 我正在编写一个函数来创建组及其成员的列表。成员也可以是团体。我们最终可能会得到一组循环的组/成员。 我想在某个任意级别停止。 我知道我可以将变量保
考虑以下代码: struct A{...}; A a[100]; A* pa = new A[100]; delete[] pa; a/pa 元素的销毁顺序是由标准定义的还是实现定义的(对于第二种情况
我在下面有一些代码。此代码是一个基本的压入/弹出堆栈类,我将其创建为模板以允许某人压入/弹出堆栈。我有一个家庭作业,我现在要做的是创建一个具有多个值的堆栈。 所以我希望能够创建一个基本上可以发送三个整
我是一名优秀的程序员,十分优秀!