数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会研究
时尚研究
法律研究在 Python 中查找一个字符串中的字典序最大的回文子序列
假设我们有一个字符串 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
更新时间：20-08-2020
273 次浏览
广告