文字列が回文であるかどうかを再帰を使用してチェックする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("Enter the string :"))
print("The string is ")
print(my_string)
if(check_palindrome(my_string)==True):
   print("The string is a palindrome")
else:
   print("The string isn't a palindrome")

出力

Enter the string : MalaM
MalaM
The string is
MalaM
The string is a palindrome

説明

• 「check_palindrome」という名前のメソッドは、パラメータとして文字列を取ります。
• 文字列のサイズが1未満の場合、「True」が出力として返されます。
• それ以外の場合は、文字列の最後の要素がチェックされ、最初の要素と一致するかどうかが確認されます。
• このメソッドは、2番目のインデックスから最後のインデックスまでの要素で再度呼び出されます。最後のインデックス値は設計により除外されます。
• それ以外の場合、関数はfalseを返します。
• 関数の外で、ユーザーは文字列を入力するように求められます。
• この文字列はコンソールに表示されます。
• この文字列をパラメータとして渡すことで、メソッドが呼び出されます。
• その値が「True」と計算された場合、関連するメッセージがコンソールに表示されます。
• それ以外の場合は、コンソールに別のメッセージが表示されます。