说到回文这个词还是要从以前所学的讲起,最简单的理解就是后面句子的开头和上一句的结尾重复,所以形成回文的关系。理解了这个词后,那么接下来我们要讲的回文序列相信就难不倒小伙伴们了。今天我们以大家熟知的字符串为基础,在其中检查回文系列的相等问题进行讨论,具体内容如下:
先讲讲利用python自带的翻转函数reversed()实现回文字符串算法
def is_plalindrome(string): return string == ''.join(list(reversed(string)))
实现
def is_plalindrome(string): string = list(string) length = len(string) left = 0 right = length - 1 while left < right: if string[left] != string[right]: return False left += 1 right -= 1 Return True
本篇的重点来了,检查给定的字符串是不是回文序列,它首先会把所有字母转化为小写,并移除非英文字母符号。最后,它会对比字符串与反向字符串是否相等,相等则表示为回文序列。
def palindrome(string): from re import sub s = sub('[\W_]', '', string.lower()) return s == s[::-1] palindrome('taco cat') # True
本篇的检查字符串是否为回文序列的代码就分享给大家了,想知道结果的小伙伴赶紧把代码复制运行一下吧。下次想要再次检查字符串,就可以拿出来重复使用啦。