题解 | #点击消除#

点击消除

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))

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

相关推荐

03-03 23:12
已编辑
北京邮电大学 Java
书海为家:我来给一点点小建议,因为毕竟还在学校不像工作几年的老鸟有丰富的项目经验,面试官在面试在校生的时候更关注咱们同学的做事逻辑和思路,所以最好在简历中描述下自己做过项目的完整过程,比如需求怎么来的,你对需求的解读,你想到的解决办法,遇到困难如何找人求助,最终项目做成了什么程度,你从中收获了哪些技能,你有什么感悟。
你的简历改到第几版了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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