鱼C论坛

 找回密码
 立即注册
查看: 1948|回复: 2

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

[复制链接]
发表于 2021-10-4 20:27:14 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
def is_palindrome(n,start,end):
    if start < end :
        if n[start] != n[end]:
            return 0
        else:
            is_palindrome(n,start+1,end-1)
    else:
        return 1
str1 = input('请输入要判断的字符串:')
if is_palindrome(str1,0,len(str1)-1):
    print('该字符串是回文字符串')
else:
    print('该字符串不是回文字符串')

这个代码输入1221或者assa或者111会什么都会输出不是回文字符串呢
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2021-10-4 20:41:31 | 显示全部楼层
def is_palindrome(n,start,end):
    if start < end :
        if n[start] != n[end]:
            return 0
        else:
            return is_palindrome(n,start+1,end-1)
    else:
        return 1
str1 = input('请输入要判断的字符串:')
if is_palindrome(str1,0,len(str1)-1):
    print('该字符串是回文字符串')
else:
    print('该字符串不是回文字符串')
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2021-10-4 21:05:39 | 显示全部楼层
def isPalindrome(string, start, end):
    if start > end :
        return 1
    else:
        return isPalindrome(string, start+1, end-1) if string[start] == string[end] else 0

string = input('请输入要判断的字符串:')

print('该字符串是回文字符串') if isPalindrome(string, 0, len(string)-1) else print('该字符串不是回文字符串')
请输入要判断的字符串:1221
该字符串是回文字符串

请输入要判断的字符串:111
该字符串是回文字符串

请输入要判断的字符串:abcd
该字符串不是回文字符串
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-1-13 06:32

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表