AntInSnow的博客

题目：把输入的任意十进制数转换成2进制并输出。 class stackDT: '''构造栈的数据类型''' def __init__(self): self.items = [] def isempty(self): return self.items == [] def push(self, item): self....

题目内容： 洗碗工小明碰上了一位强迫症老板老王，餐厅一共就10只盘子，老板给仔细编上了0～9等10个号码，并要求小明按照从0到9的编号来洗盘子，当然，每洗好一只盘子，就必须得整齐叠放起来。 小明洗盘子期间，经常就有顾客来取盘子，当然每位顾客只能从盘子堆最上面取1只盘子离开。 老王在收银台仔细地记录了顾客依次取到盘子的编号，比如“1043257689”，这样他就能判断小明是不是遵照命令按照01234...

题目内容： 开心消消乐我们都熟悉，我们可以用刚学过的栈来做一个“一维”的开心消消乐游戏，这个游戏输入一串字符，逐个消去相邻的相同字符对。 如果字符全部被消完，则输出不带引号的“None” class stackDT: def __init__(self): self.items = [] def isempty(self): return self....

题目内容： 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]'的字符串，判断字符串是否有效。 有效字符串需满足： (1)左括号必须用相同类型的右括号闭合。 (2)左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 具体代码如下 class stackDT: '''构造栈的数据类型''' def __init__(self): self.it...