जब स्टैक डेटा संरचना का उपयोग करके जांचने की आवश्यकता होती है कि कोई स्ट्रिंग पैलिंड्रोम है या नहीं, तो एक स्टैक क्लास बनाई जाती है, और स्टैक में मान जोड़ने और हटाने के लिए पुश और पॉप विधियाँ परिभाषित की जाती हैं। एक अन्य विधि जांचती है कि स्टैक खाली है या नहीं।
उदाहरण
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('स्ट्रिंग दर्ज करें... ')
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("स्ट्रिंग एक पैलिंड्रोम है")
else:
print("स्ट्रिंग पैलिंड्रोम नहीं है")
आउटपुट
स्ट्रिंग दर्ज करें... MalayalaM स्ट्रिंग एक पैलिंड्रोम है
व्याख्या
'Stack_structure' नामक एक क्लास 'init' विधि के साथ परिभाषित की गई है।
यह विधि एक खाली सूची इनिशियलाइज़ करती है।
'check_empty' नामक एक अन्य विधि परिभाषित की गई है जो जांचती है कि स्टैक खाली है या नहीं।
'push_val' नामक एक अन्य विधि परिभाषित की गई है जो स्टैक में तत्व जोड़ती है।
'pop_val' नामक एक अन्य विधि परिभाषित की गई है जो स्टैक से तत्व हटाती है।
इस 'Stack_structure' का एक इंस्टेंस परिभाषित किया गया है।
उपयोगकर्ता से स्ट्रिंग ली जाती है।
इस पर पुनरावृत्ति की जाती है, और 'check_empty' विधि को इस पर कॉल किया जाता है।
एक अन्य खाली स्ट्रिंग परिभाषित की जाती है, और स्ट्रिंग को उलटा किया जाता है।
यह उलटी स्ट्रिंग खाली स्ट्रिंग में संग्रहीत की जाती है।
यह उलटी स्ट्रिंग और उपयोगकर्ता की स्ट्रिंग की तुलना की जाती है।
यदि वे समान हैं, तो इसका मतलब है कि यह एक पैलिंड्रोम है।
अन्यथा, यह पैलिंड्रोम नहीं है।
प्रासंगिक आउटपुट कंसोल पर प्रदर्शित किया जाता है।