题解 | #点击消除#

点击消除

https://www.nowcoder.com/practice/8d3643ec29654cf8908b5cf3a0479fd5

import sys

stack = []
for line in sys.stdin:
    line = line.strip()  # 去除行末尾的换行符,否则换行符也算作一个字符导致栈不为空
    for s in line:
        if stack and stack[-1] == s:
            stack.pop()
        else: 
            stack.append(s)
        
if not stack:
    print(0)
else:
    for c in stack:
        print(c, end="")

全部评论

相关推荐

10-24 11:10
山西大学 Java
若梦难了:哥们,面试挂是很正常的。我大中厂终面挂,加起来快10次了,继续努力吧。
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务