Python数据结构与算法练习：字母消消乐

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

# -*- coding: utf-8 -*-
#By AntinSnow
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版》