题解 | #点击消除#

点击消除

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

import sys

# 思路:将得到的字符序列依次入栈,若将要入栈的元素与栈顶元素相同,那就停止入栈并出栈栈顶元素。
ls = []
for line in sys.stdin:
    # 这里拿到的line是字符串 先将其转化为字符列表
    chars = list(line)
    # 这样得到的chars就是["a","b","b","c"]了
    for i,val in enumerate(chars):
        # 栈为空或入栈元素与栈顶元素不相等就入栈
        if len(ls) == 0 or ls[-1] != val:
            ls.append(val)
        # 入站元素与栈顶元素相等 出栈
        elif ls[-1] == val:
            ls.pop(-1)
# 通过  “期望的分隔符”.join()方式 可以将列表转换为字符串输出出来

if len(ls) == 1:
    # 列表为空输出0 因为列表中有一个换行符“\n” 所以为空的标准是长度为1
    print("0")
else:
    # 列表不为空输出最终字符串
    print(''.join(ls))

#算法初级题练习#
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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