使用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

您的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)

Answer 2

要测试一个字符串是否是回文，就像这样简单:

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