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

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

题目内容：算法

开心消消乐咱们都熟悉，咱们能够用刚学过的栈来作一个“一维”的开心消消乐游戏，这个游戏输入一串字符，逐个消去相邻的相同字符对。数据结构

若是字符所有被消完，则输出不带引号的“None”app

输入格式:spa

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

输出格式：blog

一个字符串，消去了相邻的成对字符，如“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