编辑代码

class Deque():
    #初始化
    def __init__(self):
        self.items = []
    #判空
    def is_empty(self):
        return self.items == []
    #大小
    def size(self):
        return len(self.items)
    #入队
    #头入队
    def addFront(self,val):
        return self.items.insert(0,val) 
    #尾入队
    def addRear(self,val):
        return self.items.append(val)
    #出队
    #头出队
    def delFront(self):
        return self.items.pop(0)
    #尾出队
    def delRear(self):
        return self.items.pop()
    #打印
    def show(self):
        for i in self.items:
            print(i,end = '\t')
        print("\n")

def palindrome_check(string):   # 回文检测
    s = Deque()
    for i in string:
        s.addFront(i)
        
    check_flag = True
    while s.size() > 1 and check_flag:
        left = s.delFront()   
        right = s.delRear()   
        if left != right:   # 只要有一次不相等   不是回文
            check_flag = False
    # 判断完一遍   check_flag为True  是回文
    return check_flag

print(palindrome_check("abba"))
print(palindrome_check("abcbac"))