题解 | 点击消除-栈使用

点击消除

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

import sys

# for line in sys.stdin:
#     a = line.split()
#     print(int(a[0]) + int(a[1]))
"""
 解题思路
定义一个栈 比较栈顶是否存在存在则删除栈顶,跳过当前元素,不存在则存入


"""
def fun():
    s=input()
    arr=[]
    for i in s:
        if arr and  arr[-1]==i:  # 判断栈顶
            arr.pop()
        else:
            arr.append(i)
    if len(arr):
        print("".join(arr))
    else:
        print(0)
fun()

全部评论

相关推荐

10-13 13:49
南京大学 财务
饿魔:笑死我了,你简直是个天才
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务