在Python中查找字符串的按字典顺序计算的最大回文子序列
假设我们有一个字符串S；我们必须找到该字符串在字典上最大的回文子序列。
因此，如果输入类似于“nhoootutorial”，则输出将为“uu”
为了解决这个问题，我们将遵循以下步骤-
ans：=空字符串
max_val：=s[0]
对于1到s大小的范围内的i
max_val：=max_val的最大值，s[i]
对于范围在0到s大小之间的i，执行
ans：=ans+s[i]
如果s[i]与max_val相同，则
返回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 = "nhoootutorial"
print(largest_palindromic_substr(s))输入项
"nhoootutorial"
输出结果
uu