526互联

算法——加减乘除计算器

发布时间 2023-07-14 13:04:07作者: sahara-随笔

操作符号栈，数字栈

遍历字符

  • 若是低优先级运算符（加、减），不断地弹出高优先级运算符（乘、除）栈顶运算符，直到栈为空或者栈顶不为高优先级运算符（乘、除）
  • 若是左括号运算符，加入操作栈，若是右括号运算符，不断地弹出栈顶运算符，直到栈顶为 左括号
  • 若是数字，加入数字栈

遍历完成后，若操作栈不为空，继续弹出栈顶运算符，直到栈顶为空

弹出栈顶运算符：执行运算，并弹出相关运算符号和数字。

花括号展开 II