python判断一个字符串是不是回文_快速的python方法来确定字符串是否是回文

[编辑：正如有人指出的那样，我不恰当地使用了回文的概念，现在我用正确的功能进行了编辑。在第一个和第三个示例中，我也做了一些优化，其中for语句将一直运行到字符串的一半]

我为一个检查字符串是否为回文的方法编写了三个不同的版本。该方法作为类“str”的扩展实现

这些方法还将字符串转换为小写，并删除所有的准时和空格。哪个更好(更快，Python)？在

方法如下：

1)这是我想到的第一个解决方案：def palindrom(self):

lowerself = re.sub("[ ,.;:?!]", "", self.lower())

n = len(lowerself)

for i in range(n//2):

if lowerself[i] != lowerself[n-(i+1)]:

return False

return True

我认为这一个更快，因为没有转换或反转字符串，for语句在第一个不同的元素处中断，但我不认为这是一个优雅的python方法

2)在第二个版本中，我使用stackoverflow上的解决方案进行转换(使用高级切片字符串[：：-1])

^{pr2}$

但是我认为字符串之间的切片和比较会使这个解决方案变慢。在

3)我想到的第三个解决方案，使用迭代器：# with iterator

def iteratorPalindrom(self):

lowerself = re.sub("[ ,.;:?!]", "", self.lower())

iteratorReverse = reversed(lowerself)

for char in lowerself[0:len(lowerself)//2]:

if next(iteratorReverse) != char:

return False

return True

我认为第一种方法更优雅，第二种方法更有效