网硕互联帮助中心目录
一、本题题目
二、本题代码
三、关键思路
四、注意事项
一、本题题目
二、本题代码
三、关键思路
1、用一个栈来存数字
2、如果遇到运算符，就弹出两个数字进行运算，结果再存回栈里面
3、最后返回栈顶元素
四、注意事项
1、不好处理的时候就用逆向思维
// 因为不知道怎么对比字符串里的数字
// 就是不知道if () 条件里面，c == "1" 还是 c < 9 还是c > 0 ，但是数字好像还有-11。所以不知到怎么处理字符串的数字
// 不好处理就不先处理字符串里的数字
// 字符串里的操作运算符好处理，只有四种：加减乘除
// 所以先处理运算符。就是if () 条件里面，c == "+" || c == "-" || c == "*" || c == "/"
2、一个栈就行了，这题不是要求后缀表达式
// 因为我一开始想用两个栈
// 用一个栈拿来存数字就行了
3、注意C++语法里的字符串转换函数stoll
// 全称是string to long long
4、涉及到两个数相乘的题目，数据类型都选long long
// 因为计算出来的结果有可能很大
评论前必须登录！
注册