关注
# -*- coding: utf-8 -*-
s = raw_input()
ops, nums = [], []
n = len(s)
ret = -1
flag = True
i = 0
while i < n:
if s[i].isdigit():
j = i
num = 0
while j < n and s[j].isdigit():
num = num * 10 + ord(s[j]) - ord('0')
j += 1
nums.append(num)
i = j - 1
elif s[i] == ')':
if len(ops) == 0:
flag = False
break
op = ops[-1]
ops.pop()
if op == '^' and len(nums) > 0:
ans = nums[-1]
nums.pop()
nums.append(ans + 1)
elif (op == '*' or op == '+') and len(nums) > 1:
a, b = nums[-1], nums[-2]
nums.pop()
nums.pop()
nums.append((a * b) if op == '*' else (a + b))
else:
flag = False
break
if len(ops) == 0 or ops[-1] is not '(':
flag = False
break
ops.pop()
if len(ops) == 0:
ret = nums[-1]
if len(ops) == 0 and i < n - 1 and len(nums) > 0:
nums.pop()
elif s[i] == ' ':
pass
else:
ops.append(s[i])
i += 1
if len(ops) > 0:
flag = False
if ret is not -1:
print ret
else:
print -1 if flag == False else nums[-1]
查看原帖
点赞 1
相关推荐

点赞 评论 收藏
分享
原来感觉美团一面回答还可以的,大部分都回答出来了,但已经快三天没消息了,今天实在忍不住,主动发短信问面试官,结果担心的事还是发生了,还是挂了,希望明天进人才库很快就有人捞我今晚回来马上继续怒投6家公司
hit鸟渣渣:我也是,闪购部门,八股盛宴但几乎都答,手撕也没卡顿,三天进人才库然后感谢信
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 从顶到拉给所有面过的公司评分 #
12506次浏览 119人参与
# 机械人春招想让哪家公司来捞你? #
356813次浏览 3104人参与
# 为了求职,我做过的疯狂伪装 #
10213次浏览 162人参与
# 晒晒你的中秋福利 #
14679次浏览 91人参与
# 职场破冰,你们都聊什么? #
5699次浏览 57人参与
# 工作压力大怎么缓解 #
104692次浏览 1048人参与
# 机械人怎么评价今年的华为 #
208490次浏览 1524人参与
# 广联达求职进展汇总 #
10614次浏览 50人参与
# bilibili求职进展汇总 #
84320次浏览 777人参与
# 大家实习每天都在干啥 #
88604次浏览 517人参与
# 你面试被问到过哪些不会的问题? #
18239次浏览 716人参与
# 聊聊这家公司值得去吗 #
552829次浏览 3676人参与
# 实习要如何选择和准备? #
114408次浏览 1436人参与
# 秋招报数:你投了多少家公司? #
25960次浏览 262人参与
# 上班后和你想的一样吗? #
79086次浏览 630人参与
# 电网笔面经互助 #
46351次浏览 428人参与
# 秋招的嫡长offer #
25037次浏览 238人参与
# 你觉得早上几点上班合适? #
82242次浏览 329人参与
# 上班摸鱼,你都在干些什么? #
5908次浏览 102人参与
# 秋招OC许愿 #
345448次浏览 2521人参与