给定字符串中第K个最常见的字符

在字符串处理中，有时需要找到字符串中出现频率最高的字符。这里介绍一种方法，求给定字符串中第 K 个最常见的字符。

思路

1. 建立哈希表
2. 遍历字符串，将每个字符出现的次数记录在哈希表中
3. 对哈希表中的 value 进行排序，取第 K 个最大值所对应的 key 即为所求

代码实现

import heapq

def find_kth_most_frequent_char(string: str, k: int) -> str:
    if not string or k <= 0:
        return ""
    
    count = {}
    for char in string:
        if char not in count:
            count[char] = 1
        else:
            count[char] += 1
    
    max_k = heapq.nlargest(k, count.values())[-1]
    for key, value in count.items():
        if value == max_k:
            return key

测试示例

string = "abcaabbccbdddcceeee"
k = 2
res = find_kth_most_frequent_char(string, k)
assert res == "b"

以上是求给定字符串中第 K 个最常见的字符的方法。这种方法适用于数据量较小的情况，如果数据量过大，可使用其他方法。