记录一次面试被问到的编程题

测试转开发面试中...

题目是：

【字符统计及重排】给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母（区分大小写）出现的次数，
并按照字母出现次数从大到小的顺序输出各个 字母及其出现次数。如果次数相同，按照自然顺序进行排序。

输入描述：输入一行，为一个仅包含字母的字符串。

输出描述：按照字母出现次数从大到小的顺序输出各个字母和字母次数，用英文分号分隔，注意末尾的分号；字母和次数间用英文冒号分隔。

示例1：
输入 xyxyXX
输出 X:2;x:2;y:2;

s = input("请输入字符串：")
l_input = list(set(s))   # 将输入的字符串去重后，再转成list
l_input.sort()  # 将列表按照asc升序排列（方便后面遍历的时候就不用了在判断asc码了）

d = {}  # 统计每个字符和出现的次数
for i in s:
    if i in d:
        d[i] = d[i] + 1
    else:
        d[i] = 1

keys_l = d.keys()
count_l = list(set(d.values()))  # 将出现的次数去重
count_l.sort(reverse=True)    # 将次数倒叙排列
l = []
for max_count in count_l:  # 遍历这个次数列表，第一个取出来的肯定是最大的（后面依次类似）
    for i in l_input:  # 遍历的列表时已经去重并且排好序的
        count = s.count(i)
        if max_count == count:
            l.append(i)
for i in l:
    print("%s:%s" % (i, d.get(i)), end=";")

test

请输入字符串：aaAABBbbb
b:3;A:2;B:2;a:2;