字符串消消乐 python_Python数据结构--一维开心消消乐

题目来源：中国大学MOOC-北京大学-数据结构与算法python版本

题目内容：

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

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

输入格式:

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

输出格式：

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

输入样例1：

beepooxxxyz

输出样例1：

bpxyz

输入样例2：

kxkx

输出样例2：

kxkx

输入样例3：(这里bb被消了以后，第二个a挨上来了，所以两个a也相邻，同样消去)

abbacddccc00

输出样例3：

None

解法1：

class stackTest:

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

input_str = input()

check_str = stackTest()

for i in input_str:

#空栈直接入栈

if check_str.isempty():

check_str.push(i)

continue

#栈顶字符与i一致，删除栈顶数据，如果不一致，则继续压入栈内

if check_str.peek() == i:

check_str.pop()

else:

check_str.push(i)

print(''.join(check_str.items))

main()

时间限制：500ms内存限制：32000kb