国际空间研究组织 | ISRO CS 2017 – 5 月 |问题 73

这是一个程序设计问题，需要你写一个函数来实现对一个字符串的字符排序。

问题描述

给出一个字符串，你需要写一个函数来对字符串中的字符进行排序。排序的规则为：按照字符出现的次数从多到少排序，如果出现次数相同，则按照字母先后顺序排序。

函数原型

def string_sort(string: str) -> str:
    pass

输入格式

输入为一个字符串，字符串长度不超过1000。

输出格式

返回一个按要求排序后的字符串。

示例

assert string_sort("geeksforgeeks") == "eeefggkkorss"
assert string_sort("testcase") == "eeesttc"

提示

• 可以使用Python内置的collections.Counter类来统计字符出现次数。
• 要按照出现次数从多到少排序，可以使用列表排序的key参数来指定排序规则。
• Python字符串是可以直接比较大小的，可以用来比较字母的先后顺序。

实现

from collections import Counter

def string_sort(string: str) -> str:
    count = Counter(string)
    return "".join(sorted(string, key=lambda x: (-count[x], x)))

本题中要求对字符串中的字符排序，可以先用collections.Counter类对字符串中的字符进行计数，得到每个字符出现的次数。然后使用sorted函数对字符串中的字符进行排序，排序的规则是先按照出现次数从多到少排序，如果出现次数相同则按照字母先后顺序排序，这可以通过key参数来指定排序规则。使用join函数将排序后的字符拼接成字符串返回。

以上就是本题的解题思路和Python代码实现。