- 博客(8)
- 收藏
- 关注
RSS订阅原创 2024年尽量每日一题
s[i]是符号：如果符号栈顶的符号优先级大于当前s[i]的符号，先计算s[i]之前的内容，直到栈顶的符号优先级小于当前s[i]的符号，将该符号直接进栈。s[i]是右括号：遇到右括号说明必定存在左括号与其对应，我们需要先计算括号里的内容，因此这时候开始对符号进行出栈操作，直到符号栈的top是左括号为止。s[i]是数字：计算这个数字串的值 x = x * 10 + s[i] - '0'，再将其压入nums栈内。计算函数：取数字栈顶的两个数，再取符号栈顶的一个符号，根据符号来对这两个数进行计算。
2024-01-22 10:47:28
457
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人