猿辅导第一题,菜鸡代码,欢迎指正

# 带括号的字符串解压
c = 1
for i in range(c):
a = list('A11B')
b = []
stack = []
while len(a):
# print(b,stack)
x = a.pop(0)
if x!=')' and not x.isdigit():
if x=='(':
if len(stack) and stack[-1]!='(':
b += stack
stack.append(x)

elif x==')':
nu = int(a.pop(0))
while a[0].isdigit():
nu = nu + a.pop(0)
tem = stack.pop()
while stack[-1].isalpha():
tem += stack.pop()
stack.pop()
tem = tem*nu
# print('中间',tem,stack)
if len(stack)!=0:
stack += (tem)
else:
b += (tem)
else:
nu = x
while len(a) and a[0].isdigit():
nu = nu + a.pop(0)
nu = int(nu)
# print(nu)
tem = stack.pop()
while len(stack) and stack[-1].isalpha():
tem = stack.pop()
if len(stack):
stack += tem*nu
else:
b.append(tem*nu)
stack = []

if len(stack):
b = b + stack
b = [str(x) for x in b]
# print(''.join(b))
print(''.join(b))

#猿辅导##笔试题目#
全部评论
真的是,总是一下来才有比较正常的思路,笔试的时候想的办法总是蠢得要死,我写了三个方法才60%,而且没有考虑((这种情况,时间过了之后两分钟之内就想起来用栈就可以了,哎
点赞 回复 分享
发布于 2019-08-03 21:00

相关推荐

05-14 16:55
广州大学 Java
面试情况25届双非本科,有 ACM 竞赛经历,两段实习(小厂 + 独角兽)。以下为2024年11月到次年5月的春招及其补录面试情况,若对个人秋招经历感兴趣,可查看另一篇置顶文章。通过某区级供水国企汇丰科技:线上行为测评 → Coding 测试 → 线下技术 & HR 面东方财富:一、二轮线上面,三轮线下技术面招银科技:一轮线上技术,二轮、三轮线下技术和HR元戎启行:三轮技术面 + HR 面,一共四面面试挂拼多多:客户端,三轮技术面挂,手撕没撕出来4399:一轮技术面挂微派:一轮技术面挂,手撕没撕出来以下是个人无意向故提前主动终止流程,以免影响其他候选人广州农商银行:线下笔试,一轮面试...
isjsns:同双非本,最后的总结那块挺赞同的,我们计院的就业数据也就那样,年包二十到四十万的人也有,但少之又少,周围有认识的地信和电子的也有二到四十万的,找的还不错的包括我基本都是春招才找到的,个人是感觉春招机会挺多的,也可能是像楼主一样年初又找了个实习加技术又沉淀了一波的原因,本来秋招结束都想摆了,最后还是熬出来了大家别放弃啊,双非本也有翻身的机会的
点赞 评论 收藏
分享
牛客ID:561366855:期望薪资多少?难以相信这简历找不到工作。说明二本电子信息专业想对口就业非常难。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务