Tìm Chuỗi con palindromic lớn nhất về mặt từ vựng của một chuỗi trong Python

Giả sử chúng ta có một chuỗi S; chúng ta phải tìm dãy con palindromic lớn nhất về mặt từ vựng của chuỗi đó.

Vì vậy, nếu đầu vào giống như "tutorialspointtutorial", thì đầu ra sẽ là "uu"

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• ans:=chuỗi trống

• max_val:=s [0]

• đối với tôi trong phạm vi từ 1 đến cỡ s, hãy làm

  • max_val:=tối đa của max_val, s [i]

• đối với tôi trong phạm vi từ 0 đến kích thước của s, thực hiện

  • nếu s [i] giống với max_val thì

    • ans:=ans + s [i]

• trả lại ans

Ví dụ

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

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))

Đầu vào

"tutorialspointtutorial"

Đầu ra

uu