牛客4807725号
2018-08-30 23:20 华为_高级工程师
关注
'''
input: .L.R...LR....L.
output: LL.RR.LLRRRLLL.
'''
import sys
import queue
if __name__ == "__main__":
str1 = sys.stdin.readline().strip()
stack = queue.LifoQueue()
que = queue.Queue()
strnew =''
for i in range(len(str1)):
if(str1[i]=='.'):
que.put(str1[i])
if(str1[i]=='L'):
if(stack.empty()):
while(not que.empty()):
que.get()
strnew+='L'
else:
b = stack.get()
strnew+=b
count = 0
while(not que.empty()):
count+=1
que.get()
pos = int(count/2)
if(count%2==0):
strnew+='R'*pos+'L'*pos
else:
strnew+='R'*pos+'.'+'L'*pos
strnew+=str1[i]
if(str1[i]=='R'):
if(stack.empty()):
while(not que.empty()):
strnew+=que.get()
else:
strnew+=stack.get()
while(not que.empty()):
que.get()
strnew+='R'
stack.put(str1[i])
if(stack.empty()):
while(not que.empty()):
strnew+=que.get()
else:
strnew+=stack.get()
while(not que.empty()):
que.get()
strnew+='R'
print(strnew)
查看原帖
点赞 1
相关推荐
03-07 02:28
南京理工大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的实习产出是真实的还是包装的？ #
36402次浏览 434人参与
# 网申一定要掌握的小技巧 #
20505次浏览 86人参与
# 厦门银行科技岗值不值得投 #
15968次浏览 359人参与
# 一人一道大厂面试题 #
125020次浏览 1302人参与
# 面试紧张时你会有什么表现？ #
34564次浏览 218人参与
# 学历VS实习，哪个更重要？ #
2890次浏览 70人参与
# 机械人求职现状 #
39832次浏览 321人参与
# 分享一个让你热爱工作的瞬间 #
67329次浏览 500人参与
# 你的实习什么时候入职 #
367225次浏览 2361人参与
# uu们，春招你还来吗？ #
65120次浏览 798人参与
# 面试中，你被问过哪些奇葩问题？ #
97290次浏览 1318人参与
# 发工资后，你做的第一件事是什么 #
99720次浏览 319人参与
# 牛油的搬砖plog #
188543次浏览 1253人参与
# 面试被问到不会的问题，你怎么应对？ #
27276次浏览 699人参与
# 你都用vibe coding做过什么？ #
23474次浏览 886人参与
# 90后北漂现状 #
36128次浏览 213人参与
# 工作上你捅过哪些篓子？ #
68551次浏览 317人参与
# 一人分享一道面试手撕题 #
111196次浏览 2619人参与
# 关于春招你都做了哪些准备？ #
145115次浏览 767人参与
# 你觉得大几开始实习最合适？ #
31488次浏览 340人参与
# 你见过哪些招聘隐形歧视？ #
26758次浏览 217人参与