ARTICLE DETAIL

资讯详情

深耕郑州网站建设与运营推广的一线实战洞察。

字符串重排后最大字典序

字符串重排后最大字典序 题目描述给定一个只包含小写字母的字符串s你可以任意重新排列字符串中的字符。请输出重排后能得到的字典序最大的字符串。输入描述一行一个字符串s长度不超过 100000只包含小写字母。输出描述输出重排后字典序最大的字符串。示例 1输入textabcz输出textzcba示例 2输入textaabbcc输出textccbbaa解题思路字典序最大等价于让越大的字符越靠前。因此直接统计每个字符出现次数然后从z到a依次输出即可。def solve(): s input().strip() cnt [0] * 26 for ch in s: cnt[ord(ch) - ord(a)] 1 res [] for i in range(25, -1, -1): if cnt[i]: res.append(chr(ord(a) i) * cnt[i]) print(.join(res)) if __name__ __main__: solve()
返回列表