蓝桥杯——字符统计

题目描述

给定一个只包含大写字母的字符串 S, 请你输出其中出现次数最多的字符。如果有多个字母均出现了最多次, 按字母表顺序依次输出所有这些字母。

输入格式
一个只包含大写字母的字符串 S.

输出格式
若干个大写字母，代表答案。

样例输入

BABBACAC

样例输出

AB

评测用例规模与约定
对于 100 % 的评测用例, 1≤∣S∣≤10^6
.

解题思路

题目要求包括两部分：

1. 输出出现次数最多的字符：要统计出现次数最多的字符，首先通过将字符串转化为集合的形式去重，得到字符串中出现的不同字符，然后通过字符串的count()函数统计各个字符出现的次数

2. 若有多个字母出现最多次，需要按字母表顺序全部输出：由于字符串和集合一旦定义就不能直接修改，因此不可以直接适用sort()进行排序，可以将出现次数最多的字符存储到列表中，然后适用列表的sort()函数直接进行排序，最后适用’'.join()进行格式化输出。
   python代码如下：

s=str(input())
b=''.join(set(s))#将字符串去重，注意，使用set()去重后字符串会逆转
max_count=0
max_num=[]
for i in b:
    count=s.count(i)
    if count>max_count:
        max_count=count
        max_num=list(i)
    elif count == max_count:
        max_count=count
        max_num.append(i)
max_num.sort()#列表排序不需要加容器，否则会返回空值
print(''.join(max_num))#将列表转化为字符的形式输出