利用Python的双端队列实现rar,12321等字符串的回文检测器;
from pyDeque import Deque
def palChecker(aString):
chardeque = Deque()
for i in aString:
chardeque.addRear(i)
stillEqual = True
while chardeque.size() > 1 and stillEqual:
first = chardeque.removeFront
last = chaedeque.removeRear
if first != last:
stillEqual = False
return stillEqual