用递归方法判断字符串是否是回文

最新推荐文章于 2024-11-13 06:15:00 发布

原创最新推荐文章于 2024-11-13 06:15:00 发布 · 3.3k 阅读

6 ·

CC 4.0 BY-SA版权

本文介绍了一个使用递归方法判断字符串是否为回文的Python函数。回文字符串是指正读反读都一样的字符串，例如“madam”。通过递归地比较字符串首尾字符，可以有效地判断任意长度的字符串是否符合回文的定义。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

str=input("请输入一个字符串： ")
if isPalindrome(str):
    print(str+"是一个回文字符串")
else:
    print(str+"不是一个回文字符串")