字符串输入计算器

一般会在喜欢考字符串的笔试中遇到。

1. 无括号，简单计算器设置

leetcode地址：https://leetcode-cn.com/problems/basic-calculator-ii/

首先给出python代码实现：

class Solution:
    def calculate(self, s: str) -> int:
        d = 0
        sign = '+'
        res = [0]
        for i in range(len(s)):
            if s[i] >= '0':
                d = d * 10 + int(s[i])
            if s[i] < '0' and s[i] != ' ' or i == len(s) - 1:
                if sign == '+':
                    res.append(d)
                if sign == '-':
                    res.append(-1 * d)
                if sign == '*':
                    res.append((res.pop()*d))
                if sign == '/':
                    temp=res.pop()
                    abs_val=abs(temp)//d
                    end_val=abs_val*(-1)
                    if temp<0:
                        res.append(end_val)
                    else:
                        res.append(abs_val)
                sign = s[i]
                d = 0
        return sum(res)


if __name__ =='__main__':
    s=input()
    S=Solution()
    #s='14-3/2'
    print(S.calculate(s))

接班原理分析：从头到尾逐个字符遍历字符串，如果是‘0’~‘9’指间的字符，则直接转换为数字。重点是对运算符的间隔，遇到运算符时，并不在当前时刻计算结果，因为运算符的右边部分缺失，无法计算。而是在遍历到当前运算符时，进行上一个运算符的运算。举例如下;

5*6+9

在遍历到‘+’号时，计算5*6的结果，同时将当前的符号标志'sign'更新为‘+’。

python 写代码时有一个致命问题，必须注意。

做整除运算时，python全部向下取整。

例如：-7//3=3

而在c++中，-7/3=2！

故而必须在除法运算处做相关 处理，不然，不能全ac.