LeetCode227：基本计算器|| (栈、模拟)
解题思路：两个双端队列模拟，一个存放操作数 a，另一个存放操作符 op，如果找到另一个操作数b，判断操作队列队尾是否是*/，是的话执行 a(*or/)b。遍历完字符串，如果操作符队列非空，说明还有+-操作未执行，顺序遍历操作符队列。
1 class Solution:
2 def calculate(self, s):
3 stack = [] # 存储 a (op) b中的a
4 op = [] #存储操作
5 s= s+' '
6 val=0 # a (op) b中的b
7 flag= False
8 for i in range(len(s)-1):
9 if ord('0')<=ord(s[i])<=ord('9'):
10 val = val*10+ord(s[i])-ord('0')
11 flag = True
12 if not (ord('0')<=ord(s[i+1])<=ord('9')):
13 if len(op)>0:
14 if op[-1] == '*': #如果当前 b 识别结束，并且操作符栈有元素，判断是否是*/，是的话就执行*/操作
15 val = stack[-1]*val
16 _,_= stack.pop(),op.pop()
17 elif op[-1]=='/':
18 val = stack[-1]//val
19 _,_=stack.pop(),op.pop()
20 elif s[i] == '+' or s[i]=='-' or s[i]=='*' or s[i] == '/': #如果是操作符，把识别的a加入stack,s[i]加入操作栈
21 if flag:
22 stack.append(val)
23 val,flag = 0,0
24 op.append(s[i])
25
26 if flag: #如果flag为真，说明最后的b还没保存起来
27 stack.append(val)
28 ans =stack[0]
29 if len(op): #说明操作栈还有+-需要操作，按照从左到右顺序执行
30 for i in range(len(op)):
31 if op[i]=='+':
32 ans=ans+stack[i+1]
33 else:
34 ans = ans -stack[i+1]
35
36 return ans
37 s = Solution().calculate("2*2*3/3")
38 print(s)
