[编辑:正如有人指出的那样,我不恰当地使用了回文的概念,现在我用正确的功能进行了编辑。在第一个和第三个示例中,我也做了一些优化,其中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
我认为第一种方法更优雅,第二种方法更有效