当前位置: 首页 > 图灵资讯 > 行业资讯> 怎么用python3代码检查回文序列?

怎么用python3代码检查回文序列?

来源:图灵python
时间: 2024-10-14 13:41:20

说到回文这个词还是要从以前所学的讲起,最简单的理解就是后面句子的开头和上一句的结尾重复,所以形成回文的关系。理解了这个词后,那么接下来我们要讲的回文序列相信就难不倒小伙伴们了。今天我们以大家熟知的字符串为基础,在其中检查回文系列的相等问题进行讨论,具体内容如下:

先讲讲利用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

本篇的检查字符串是否为回文序列的代码就分享给大家了,想知道结果的小伙伴赶紧把代码复制运行一下吧。下次想要再次检查字符串,就可以拿出来重复使用啦。