首页 > 美团笔试8.22“阔豪”序列计算python秒解
头像
谁能给我个offer啊
发布于 2021-08-22 18:08
+ 关注

美团笔试8.22“阔豪”序列计算python秒解

当时有点想用这个的想法,但是一直在那死解回溯计算,还是没做出来,叹气。
配合eval()函数秒解,现在巨后悔为什么不尝试一下。

题目描述:
输入一个括号序列(())()。
单独成对的括号()则表示为整数2。
(())则表示(2),如果外层还有一个括号则将内部的数字加一,所以(2) 得到3。
如果两个标准括号相连,例如()(), 则表示2*2 = 4。

输入'(())()' --> (2+1)*2 = 6
输入 '(()())(())' -->(1+2*2)*(2+1) = 15

把括号序列直接转化为其要求的str表达式,然后用eval函数直接出结果:
代码如下:

import re
a = input()
b = re.sub('\(\)', '(2)', a)
while True:
    tmp = re.sub('\)\)', ')+1)', b) #由于替代))的时候只能替代某些部分 但是我们需要全部转换完毕
    if tmp == b:
        break
    else:
        b = tmp
b = re.sub('\)\(', ')*(', b)
res = eval(b)
print(res)

测试输入输出:

'(())()' --> '((2)+1)*(2)' --> 6
'(()())(())' --> '((2)*(2)+1)*((2)+1)' --> 15

觉得有趣就点个赞吧!

全部评论

(3) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

热门推荐