পাইথনে একটি স্ট্রিং-এর অভিধানিকভাবে বৃহত্তম প্যালিনড্রোমিক অনুক্রম খুঁজুন

ধরুন আমাদের একটি স্ট্রিং S আছে; আমাদের সেই স্ট্রিংটির আভিধানিকভাবে সবচেয়ে বড় প্যালিন্ড্রোমিক অনুবর্তন খুঁজে বের করতে হবে।

সুতরাং, যদি ইনপুটটি "tutorialspointtutorial" এর মত হয়, তাহলে আউটপুট হবে "uu"

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

• উত্তর :=ফাঁকা স্ট্রিং

• max_val :=s[0>

• 1 থেকে s আকারের রেঞ্জের জন্য, করুন

  • max_val :=max_val এর সর্বোচ্চ, s[i>

• 0 থেকে s আকারের রেঞ্জের জন্য, করুন

  • যদি s[i] max_val এর সমান হয়, তাহলে

    • ans :=ans + s[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