一维消消乐c语言数据结构,Python数据结构：一维开心消消乐

一维开心消消乐

题目内容：

开心消消乐我们都熟悉，我们可以用刚学过的栈来做一个“一维”的开心消消乐游戏，这个游戏输入一串字符，逐个消去相邻的相同字符对。

如果字符全部被消完，则输出不带引号的“None”

输入格式:

一个字符串，可能带有相邻的相同字符，如“aabbbc”

输出格式：

一个字符串，消去了相邻的成对字符，如“bc”

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