【58同城测试工程师】依据词频从大到小输出英文字母及出现的次数

最新推荐文章于 2022-04-30 16:27:01 发布

是乔乔啊

最新推荐文章于 2022-04-30 16:27:01 发布

阅读量254

点赞数

CC 4.0 BY-SA版权

分类专栏：企业笔试文章标签：算法 python 字符串

本文链接：https://blog.csdn.net/qq_24889005/article/details/109044688

企业笔试专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种统计字符串中英文字母出现次数的方法，并通过一个示例程序展示了如何实现从大到小排序输出这些字母及其出现次数的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

有一个字符串由数字和英文字母组成或只有数字或字母，现需要统计英文字母出现的次数，并按从大到小依次输出这些英文字母和其出现的次数。
示例1：
输入

AAAB1ccb5

输出

A3c2B1b1
代码

# 输入：AAAB1ccb5
# 输出：A3c2B1b1
class Solution:
    def printOutput(self, input):
        # write code here
        res = []
        d = dict()
        for x in input:
            d[x] = input.count(x)


        # print(d.items())

        d3 = sorted(d.items(), key=lambda kv: kv[1], reverse=True)
        # 或d3 = sorted(d.items(), key=lambda kv: (-kv[1], kv[0]))
        # d3=[('A', 3), ('c', 2), ('B', 1), ('1', 1), ('b', 1), ('5', 1)],排序后为元素为元组的列表
        for k in d3:
            if 'a' <= k[0] <= 'z' or "A" <= k[0] <= 'Z':
                res.append(k[0])
                res.append(k[1])
        return ''.join(str(x) for x in res)


arr = input()
s = Solution()
result = s.printOutput(arr)
print(result)