Python利用双端队列判断回文词

#默认右端为队首
class Deque:def __init__(self):self.items = []def isEmpty(self):return self.items == []def addFront(self, item):self.items.append(item)def addRear(self, item):self.items.insert(0, item)def removeFront(self):return self.items.pop()#注意要return def removeRear(self):return self.items.pop(0)def size(self):return len(self.items)
#回文词判定
def palchecker(aString):chardeque = Deque()for ch in aString:chardeque.addRear(ch)equal = Truewhile chardeque.size() > 1 and equal:front = chardeque.removeFront()rear = chardeque.removeRear()if front != rear:equal = Falsereturn equal
print(palchecker("abccbb"))
print(palchecker("abccba"))
print(palchecker("123456"))
print(palchecker("123456"))
print(palchecker("12253756"))

False
True
False
False
False

Python利用双端队列判断回文词相关推荐

Python双端队列之回文词判定
双端队列(Deque):由一系列有序的元素组织而成,元素可以从队首或队尾插入.删除. Python自带Deque模块,使用时需引用from collections import deque. 回文词: ...
Python实现双端队列
Python实现双端队列关于双端队列的介绍,请参考:https://blog.csdn.net/weixin_43790276/article/details/104033337 双端队列的数据存储 ...
python deque双端队列的神奇用法
python中的deque双端队列,类似list的任意一端都可实现较快的add和pop操作 from collections import dequed=deque(maxlen=20) for i ...
用Python实现双端队列
双端队列双端队列(deque,全名double-ended queue),是⼀种具有队列和栈的性质的数据结构. 双端队列中的元素可以从两端弹出,其限定插⼊和删除操作在表的两端进⾏.双端队列可以在 ...
[转载] Python的双端队列deque
参考链接: Python中的双端队列DeQue Python的强大并不在于它的语法,而在于它的库,当你对各种数据结构感到苦恼时,Python提供了各种开箱即用的数据结构. 数据结构中最常讲授的数据结构 ...
用Python的双端队列deque实现非常简单的大富翁地图
一.双端队列简介双端队列有一个方法是rotate.可以把数据想成一个圆环,rotate能让它转起来,转多少,取决于我们给的参数.参数为正整数,那就顺时针旋转,为负整数则逆时针旋转. from col ...
python 实现双端队列
# 队列两端都可以进行push和pop操作. push操作可以用循环双端链表的append,appendleft. # pop操作使用循环双端链表的romoveclass Node(object): ...
队列(queue)与双端队列(deque)—Python实现方法及回文词应用
队列 Queue 抽象数据类型Queue:一个有次序的数据集合,数据项仅从尾(rear) 端添加,且仅从首(front) 端移除,具有 "FIFO" 的特点. 需要实现的操作: ...
数据结构与算法(Python版) | (6) 线性结构---队列、双端队列和列表
本专栏主要基于北大的数据结构与算法教程(Python版)进行整理,包括课程笔记和OJ作业. 课程链接 1. 队列抽象数据类型及Python实现什么是队列? 队列是一种有次序的数据集合,其特征是: 1 ...

Python利用双端队列判断回文词

Python利用双端队列判断回文词相关推荐

最新文章

热门文章