算法11----判断是否为回文词（双端队列判断）

1、题目：

给定一个字符串s，判断其是否回文词

2、思路：

采用双端队列实现，从两边弹出字母，判断是否相同，若相同则继续，直到队列中只剩一个或者没有元素。

3、代码：

from collections import deque
def palchecker(s):
    q=deque(s)
    i=0
    while i<len(s)//2:
        if len(q)==0 or len(q)==1:
            return True
        if q.pop()==q.popleft():
            continue
        else:
            return False
        i+=1
        
s='abbcca'
print(palchecker(s))