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