文字列をチェックするPythonプログラムは、スタックを使用した回文です

スタックデータ構造を使用して文字列が回文であるかどうかを確認する必要がある場合は、スタッククラスが作成され、スタックに値を追加および削除するためのプッシュメソッドとポップメソッドが定義されます。別のメソッドは、スタックが空かどうかを確認します。

以下は同じのデモンストレーションです-

例

class Stack_structure:
   def __init__(self):
      self.items = []

   def check_empty(self):
      return self.items == []

   def push_val(self, data):
      self.items.append(data)

   def pop_val(self):
      return self.items.pop()

my_instance = Stack_structure()
text_input = input('Enter the string... ')

for character in text_input:
   my_instance.push_val(character)

reversed_text = ''
while not my_instance.check_empty():
   reversed_text = reversed_text + my_instance.pop_val()

if text_input == reversed_text:
   print("The string is a palindrome")
else:
print("The string isn't a palindrome")

出力

Enter the string... MalayalaM
The string is a palindrome

説明

• 「Stack_structure」という名前のクラスは、「init」メソッドで定義されています。

• このメソッドは空のリストを初期化します。

• スタックが空かどうかをチェックする「check_empty」という名前の別のメソッドが定義されています。

• スタックに要素を追加する「push_val」という名前の別のメソッドが定義されています。

• スタックから要素を削除する「pop_val」という名前の別のメソッドが定義されています。

• この「Stack_structure」のインスタンスが定義されています。

• 文字列はユーザ​​ーから取得されます。

• これが繰り返され、「check_empty」メソッドが呼び出されます。

• 別の空の文字列が定義され、文字列が逆になります。

• この反転した文字列は空の文字列に格納されます。

• この逆の文字列とユーザーからの文字列が比較されます。

• それらが同じである場合、それは回文であることを意味します。

• それ以外の場合は、回文ではありません。

• 関連する出力がコンソールに表示されます。