使用 Deque 检查给定字符串是否为回文

Question

我编写了一个 python 代码来检查给定的字符串是否是回文。但是，代码有问题。对于每个字符串，它都返回 True，即它是一个回文。 我的代码有什么问题？

这是我的代码：

class Deque:
    def __init__(self):
        self.items=[]
    def empty(self):
        return self.items==[]
    def push_back(self,item):
        self.items.append(item)
    def push_front(self,item):
        self.items.insert(0,item)
    def pop_back(self):
        self.items.pop()
    def pop_front(self):
        self.items.pop(0)
    def back(self):
        return self.items[-1]
    def front(self):
        return self.items[0]
    def size(self):
        return len(self.items)
    def at(self,index):
        return self.items[index]
def palcheck(string):
    D=Deque()
    for char in string:
        D.push_back(char)
    stillEqual=True
    while D.size() >1 and stillEqual:
        first=D.pop_front()
        last=D.pop_back()
        if first!=last:
            stillEqual=False
    return stillEqual

print(palcheck("lsknfjbdf"))

Answer 1

要测试一个字符串是否是回文，很简单：

def ispalindrome(s):
  return s == s[::-1]

Answer 2

您的 pop 方法不会显式返回任何内容 - 因此它们会隐式返回 None。

因此，if first!=last: 将始终执行if None!=None:。

只需更改您的弹出方法以返回弹出值：

def pop_back(self):
    return self.items.pop()
def pop_front(self):
    return self.items.pop(0)