Python练习:字母消消乐

题目内容:
开心消消乐我们都熟悉,我们可以用刚学过的栈来做一个“一维”的开心消消乐游戏,这个游戏输入一串字符,逐个消去相邻的相同字符对。
如果字符全部被消完,则输出不带引号的“None”
具体代码如下:

class stackDT:
    def __init__(self):
        self.items = []
    def isempty(self):
        return self.items == []
    def push(self, item):
        self.items.append(item)
    def pop(self):
        return self.items.pop()
    def peek(self):
        return self.items[-1]
    def size(self):
        return len(self.items)

def main():
    inputstr = input()
    checkstr = stackDT()
    for i in inputstr:
        if checkstr.isempty():          #如果栈为空,则直接压入栈内
            checkstr.push(i)
            continue
        if checkstr.peek() == i:        #如果栈顶字符与i一致,删除栈顶数据,如果不一致,则继续压入栈内
            checkstr.pop()
        else:
            checkstr.push(i)
    print(''.join(checkstr.items))
    
main()

题目来自中国大学MOOC中北京大学陈斌副教授的MOOC:《数据结构与算法Python版》

发布了46 篇原创文章 · 获赞 1 · 访问量 1563

猜你喜欢

转载自blog.csdn.net/AntInSnow/article/details/104882763
今日推荐