from pythonds.basic.deque import Deque
# 回文字符串的检测
def palchecker(aString):
	chardeque = Deque()
	# 字符串字符依次进入队列
	for ch in aString:
		chardeque.addRear(ch)

	flag = True
	# 双端队列两头都可以出队，然后头尾出队元素相互比较
	while chardeque.size() > 1 and flag:
		first = chardeque.removeFront()
		last = chardeque.removeRear()
		if first != last:
			flag = False

	return flag

if __name__ == '__main__':
	print(palchecker("madam"))
	print(palchecker("last"))