"""
回文检查
"""
class Deque():
"""
队列的实现,先进先出
"""
def __init__(self):
self.items = []
def addFront(self, item):
"""
将一个新项添加到 deque 的首部
"""
self.items.insert(0,item)
def addRear(self, item):
"""
将一个新项添加到 deque 的尾部
"""
self.items.append(item)
def removeFront(self):
"""
从 deque 中删除首项
"""
return self.items.pop(0)
def removeRear(self):
"""
从 deque 中删除尾项
"""
return self.items.pop()
def is_empty(self):
return self.items == []
def palchecker(string):
char_deque = Deque()
for char in string:
char_deque.addRear(char)
is_equal = True
while len(char_deque.items) > 1 and is_equal:
front = char_deque.removeFront()
rear = char_deque.removeRear()
if front != rear:
is_equal = False
return is_equal