国际空间研究组织 | ISRO CS 2020 |第 71 题

题目描述

给定一个字符串，找到其中出现次数最多的字符及其出现次数。

函数说明

完整函数原型：

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

• 输入参数：字符串 string， 字符串长度不超过 $10^4$。
• 返回值：一个字符串，为出现次数最多的字符及其出现次数。如果有多个字符的出现次数相同，则返回其中 ASCii 编码最小的字符。

例子

输入：

most_occurred_char("abbcbcccdddd")

输出：

'c:4'

实现思路

遍历字符串，用一个哈希表记录每个字符出现的次数。然后遍历哈希表，找到出现次数最多的字符。

解题提示

可以使用 Python 内置的 collections.Counter 类，它可以直接将一个字符串转为一个哈希表。

代码实现

from collections import Counter

def most_occurred_char(string: str) -> str:
    char_count = Counter(string)
    most_common_char = char_count.most_common(1)[0]
    return most_common_char[0] + ':' + str(most_common_char[1])