python利用递归判断一个字符串是否为“回文”

code

def isPalindrome(s):
    if len(s) < 2: #如果字符串只有0个或1个字符,那么该字符串符合回文的定义
        return True
    if s[0]!=s[-1]: #如果字符串不止一个字符,那么检查字串符的第一项和最后一项是否等同
        return False
    return isPalindrome(s[1:-1]) 
    #字串符的第一项和最后一项等同,所以去除字符串的第一项和最后一项,继续进行检查

while(True):
    str=input("请输入一个字符串: ")
    if isPalindrome(str):
        print(str+"是一个回文字符串")
    else:
        print(str+"不是一个回文字符串")
  • 切片知识需要回顾
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容