一维消消乐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()

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

一维消消乐c语言数据结构,Python数据结构--一维开心消消乐
题目来源:中国大学MOOC-北京大学-数据结构与算法python版本python 题目内容:算法开心消消乐咱们都熟悉,咱们能够用刚学过的栈来作一个"一维"的开心消消乐游戏,这个游 ...
python开心消消乐辅助_用Python写个开心消消乐小游戏
提到开心消消乐这款小游戏,相信大家都不陌生,其曾在 2015 年获得过玩家最喜爱的移动单机游戏奖,受欢迎程度可见一斑,本文我们使用 Python 来做个简单的消消乐小游戏. 实现消消乐的构成主要包括 ...
python实现消消乐游戏_用Python写个开心消消乐小游戏
本文的文字及图片来源于网络,仅供学习.交流使用,不具有任何商业用途,如有问题请及时联系我们以作处理提到开心消消乐这款小游戏,相信大家都不陌生,其曾在 2015 年获得过玩家最喜爱的移动单机游戏奖,受 ...
用 Python 写个开心刮刮乐
刮刮卡通常指卡上的一种覆盖数字和字母密码等的涂层,通常包括纸质和电子两种类型,刮刮卡在市场上有着比较广泛的应用,我们见到最多的应该是各类抽奖活动了,本文我们使用 Python 来做一个简单的抽奖刮刮卡 ...
【附源码】Python小游戏 ——开心消消乐
目录前言开发工具环境搭建效果展示选择关卡首页游戏界面过关代码展示模块导入主函数声音类树类元素类数组类前言今天主要是给大家拿牌一个小游戏,开心消消乐看看有没有小伙伴能够 ...
使用Python绘制6.1儿童节消消乐，素描图，词云图，字符画图，提取轮廓图及蒙太奇效果图
这篇博客将介绍如何使用Python绘制6.1儿童节消消乐,素描图,词云图,字符画图,提取轮廓图及蒙太奇效果图. 使用Python绘制端午dragboat消消乐美轮美奂的界面效果 1. 效果图 6.1 ...
python做自动化测试的优点_乐搏讲自动化测试-python语言特点及优缺点（5）
相信小伙伴们都知道,随着软件测试行业的发展和进步自动化测试已经成为必然.在竞争日益激烈的市场环境中也是你升职加薪的利器. 所以,小编决定从今天起!将要系统.连续.高质量的持续更新「整套自动化测试」文章 ...
解三元一次方程组的算法，C语言，Python，Java实现
解三元一次方程组是数学中的一个重要问题,在许多实际应用中都有广泛的应用.比如,化学反应.工程设计.地理测量等都需要求解方程组.本文将分别用C语言.Python和Java实现解三元一次方程组的算法. 解 ...
python数据结构推荐书-自己想学数据结构，有大佬能推荐一下看什么书吗？
数据结构就是你的工具箱,这些工具箱帮你把同类的信息装到了一起,同时还提供给你操作这些信息的各种便捷方法. 数据结构是计算机中的重中之重,而且数据结构一般和算法结合比较紧密,加上,数据结构和算法往往是算 ...

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

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

最新文章

热门文章