पायथन में एक स्ट्रिंग के लेक्सिकोग्राफिक रूप से सबसे बड़े पैलिंड्रोमिक बाद का पता लगाएं

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

इसलिए, यदि इनपुट "ट्यूटोरियल पॉइंटट्यूटोरियल" जैसा है, तो आउटपुट "यूयू" होगा

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• उत्तर:=रिक्त स्ट्रिंग

• max_val :=s[0]

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

  • max_val :=अधिकतम max_val, s[i]

• मैं के लिए 0 से s के आकार की सीमा में, ऐसा करें

  • अगर s[i] max_val के समान है, तो

    • उत्तर:=उत्तर + एस[i]

• वापसी उत्तर

उदाहरण

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

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