题目内容:
开心消消乐我们都熟悉,我们可以用刚学过的栈来做一个“一维”的开心消消乐游戏,这个游戏输入一串字符,逐个消去相邻的相同字符对。
如果字符全部被消完,则输出不带引号的“None”
具体代码如下:
# -*- coding: utf-8 -*-
#By AntinSnow
class stackDT:
def __init__(self):
self.items = []
def isempty(self):
本文介绍如何使用Python数据结构和算法解决一个类似“开心消消乐”的问题,通过栈来消除一维字符串中相邻的相同字符。当所有字符都被消除后,程序输出"None"。该问题源于北京大学陈斌副教授在《数据结构与算法Python版》课程中的练习题。
题目内容:
开心消消乐我们都熟悉,我们可以用刚学过的栈来做一个“一维”的开心消消乐游戏,这个游戏输入一串字符,逐个消去相邻的相同字符对。
如果字符全部被消完,则输出不带引号的“None”
具体代码如下:
# -*- coding: utf-8 -*-
#By AntinSnow
class stackDT:
def __init__(self):
self.items = []
def isempty(self):
1476

被折叠的 条评论
为什么被折叠?