Python程序使用递归检查字符串是否是回文

当需要使用递归技术检查字符串是否是回文字符串时,将使用简单的索引和用户定义的函数以及重新剪裁。

回文式是从左至右和从右至左读取时在其各自索引中具有相同字符的那些字符串或值。

递归计算较大问题的小位的输出,并将这些位组合以给出较大问题的解决方案。

以下是相同的演示-

示例

def check_palindrome(my_str):

   if len(my_str) < 1:

      return True

   else:

      if my_str[0] == my_str[-1]:

         return check_palindrome(my_str[1:-1])

      else:

         return False

my_string = str(input("输入字符串:"))

print("字符串是 ")

print(my_string)

if(check_palindrome(my_string)==True):

   print("字符串是 a palindrome")

else:

   print("字符串是n't a palindrome")

输出结果
输入字符串: MalaM

MalaM

字符串是

MalaM

字符串是 a palindrome

解释

  • 名为“ check_palindrome”的方法将字符串作为参数。

  • 如果字符串的大小小于1,则返回“ True”作为输出。

  • 否则,将检查字符串中的最后一个元素以查看其是否与第一个元素匹配。

  • 从第二个索引到最后一个索引的元素上再次调用该方法,其中最后一个索引值将被设计排除在外。

  • 否则,该函数返回false。

  • 在功能之外,要求用户输入字符串。

  • 此字符串显示在控制台上。

  • 通过将此字符串作为参数传递来调用该方法。

  • 如果其值计算为“ True”,则会在控制台上显示相关消息。

  • 否则,控制台上会显示其他消息。

以上是 Python程序使用递归检查字符串是否是回文 的全部内容, 来源链接: utcz.com/z/348383.html

回到顶部