पायथन में स्ट्रिंग का लेक्सिकोग्राफिकली सबसे बड़ा पैलिंड्रोमिक सबसीक्वेंस खोजें

मान लीजिए हमारे पास एक स्ट्रिंग S है; हमें उस स्ट्रिंग का लेक्सिकोग्राफिकली सबसे बड़ा पैलिंड्रोमिक सबसीक्वेंस ढूंढना है।

तो, यदि इनपुट "tutorialspointtutorial" जैसा है, तो आउटपुट "uu" होगा।

इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:

• ans := खाली स्ट्रिंग

• max_val := s[0]

• i को 1 से s के आकार तक के लिए, करें:

  • max_val := max_val और s[i] का अधिकतम

• i को 0 से s के आकार तक के लिए, करें:

  • यदि s[i], max_val के समान है, तो:

    • ans := ans + s[i]

• ans लौटाएं

उदाहरण

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

def largest_palindromic_substr(s):    ans = ""    max_val = s[0]    for i in range(1, len(s)):       max_val = max(max_val, s[i])    for i in range(0, len(s)):       if s[i] == max_val:          ans += s[i]    return ans s = "tutorialspointtutorial" print(largest_palindromic_substr(s))

इनपुट

"tutorialspointtutorial"

आउटपुट

uu