Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> 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('स्ट्रिंग दर्ज करें... ')
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' विधि को इस पर कॉल किया जाता है।

  • एक अन्य खाली स्ट्रिंग परिभाषित की जाती है, और स्ट्रिंग को उलटा किया जाता है।

  • यह उलटी स्ट्रिंग खाली स्ट्रिंग में संग्रहीत की जाती है।

  • यह उलटी स्ट्रिंग और उपयोगकर्ता की स्ट्रिंग की तुलना की जाती है।

  • यदि वे समान हैं, तो इसका मतलब है कि यह एक पैलिंड्रोम है।

  • अन्यथा, यह पैलिंड्रोम नहीं है।

  • प्रासंगिक आउटपुट कंसोल पर प्रदर्शित किया जाता है।


  1. पायथन प्रोग्राम: जांचें कि दी गई स्ट्रिंग वॉयल पालिंड्रोम है या नहीं पायथन प्रोग्राम: जांचें कि दी गई स्ट्रिंग वॉयल पालिंड्रोम है या नहीं

    इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे। समस्या कथन हमें एक स्ट्रिंग दी गई है (जिसमें स्वर और व्यंजन दोनों अक्षर हैं), सभी व्यंजनों को हटाएं, फिर जांचें कि परिणामी स्ट्रिंग पालिंड्रोम है या नहीं। यहां हम पहले स्ट्रिंग में मौजूद सभी व्यंजनों को हटाते हैं। एक लूप से विभाजकों की गणना क

  1. - पायथन प्रोग्राम: स्ट्रिंग में URL चेक करना

    इस मामले में हम पायथन में re मॉड्यूल का उपयोग करते हैं। यहां हम एक स्ट्रिंग स्वीकार करते हैं और चेक करते हैं कि स्ट्रिंग में कोई URL है या नहीं। यदि स्ट्रिंग में URL मौजूद है तो प्रदर्शित करें। हम इस समस्या को हल करने के लिए findall() मेथड का उपयोग करते हैं।एल्गोरिदमचरण 1: इनपुट के रूप में स्ट्रिंग

  1. - Python का उपयोग करके स्ट्रिंग पैलिंड्रोम है या नहीं जांचें

    Python में पैलिंड्रोम स्ट्रिंग जांचना Python के मानक पुस्तकालय से reveresed() फ़ंक्शन का उपयोग करें। यह उल्टा ऑब्जेक्ट लौटाता है जिसे सूची ऑब्जेक्ट में बदला जा सकता है। >>> str1 = malayalam >>> l1 = list(reversed(str1)) >>> l1 [m, a, l, a, y, a, l, a, m] join() मेथड का उ