2.字母出现次数统计

问题描述

小R得到了一个由小写字母组成的字符串 s，她想知道有多少个小写字母在字符串中至少出现了 k 次。请你帮她解决这个问题。

解题思路

需要统计字符串 s 中每个字符出现的频率，并找出那些频率大于等于 k 的字符数量。

代码实现

复杂度分析

• 数据结构：使用 HashMap 来存储字符及其频率。
• 算法：通过两次遍历来实现统计和筛选。
• 时间复杂度：O(n)，其中 n 是字符串的长度。
• 空间复杂度：O(m)，其中 m 是字符串中不同字符的数量。