[leetcode]知识还给老师的第二十六天

      227.基本计算器。实现一个简单计算器功能,输入为复合运算规则的带有加减乘除的式子,给出运算结果。虽然以前上课讲过,但真的写题了才发现都不记得了Embarrassed smile基本思路就是遍历字符串,将数字和符号分开,数字压入栈中,然后根据不同的符号进行不同的运算。乘除号因为优先级高,遇到就直接进行运算,加号因为优先级低,只做进栈操作,而减号比较麻烦,为了减少麻烦,选择将减号转化成加负数的形式,参与运算。

      另外,还有一些细节。比如除法,规定是要向0取整,而python的’//’运算是向下取整的,因此要用int(a/b)的形式。

posted @ 2020-11-16 19:10  小小的豪猪窝  阅读(55)  评论(0编辑  收藏  举报