📌  相关文章
📜  给定字符串中字符的最大重复频率(1)

📅  最后修改于: 2023-12-03 15:27:34.825000             🧑  作者: Mango

给定字符串中字符的最大重复频率

在统计字符串中字符的出现次数时,我们经常需要找到其中出现次数最多的字符。

以下是一个简单的Python函数,用于找到给定字符串中出现次数最多的字符及其出现次数。

def find_max_repeated_char(s):
    char_dict = {}
    max_count = 0
    max_char = ''
    for c in s:
        if c in char_dict:
            char_dict[c] += 1
        else:
            char_dict[c] = 1
        if char_dict[c] > max_count:
            max_count = char_dict[c]
            max_char = c
    return max_char, max_count

该函数遍历字符串中的每个字符,同时更新一个字典,该字典存储了每个字符的出现次数。同时,该函数跟踪出现次数最多的字符及其出现次数,并返回它们的值。

例如,调用find_max_repeated_char('hello world')将返回('o', 2),因为字符'o'在给定的字符串中出现了两次,这是字符的最大重复频率。

这个函数的时间复杂度是$O(n)$,其中$n$是字符串的长度,因为我们只需要遍历一次输入字符串。