编写一个函数,返回一组字符串中出现频率最高的前 k 个字符串及其出现次数
面试宝典
2023-06-12
Web前端开发工程师
40
以下是Python代码实现:
```python
def top_k_frequent_words(words, k):
freq_dict = {}
for word in words:
if word in freq_dict:
freq_dict[word] += 1
else:
freq_dict[word] = 1
sorted_freq = sorted(freq_dict.items(), key=lambda x: x[1], reverse=True)
return sorted_freq[:k]
```
函数接收一个字符串列表 `words` 和一个整数 `k`,并返回出现频率最高的前 `k` 个字符串及其出现次数。首先遍历字符串列表,使用字典 `freq_dict` 统计每个字符串的出现次数。然后使用 `sorted` 函数通过字典的值对 `freq_dict` 进行排序,并取前 `k` 个元素返回即可。
注意,如果有多个字符串出现次数相同,则按照字典序排序。如果要按照出现次数排序,可以将 `key=lambda x: x[1]` 修改为 `key=lambda x: (-x[1], x[0])`。
```python
def top_k_frequent_words(words, k):
freq_dict = {}
for word in words:
if word in freq_dict:
freq_dict[word] += 1
else:
freq_dict[word] = 1
sorted_freq = sorted(freq_dict.items(), key=lambda x: x[1], reverse=True)
return sorted_freq[:k]
```
函数接收一个字符串列表 `words` 和一个整数 `k`,并返回出现频率最高的前 `k` 个字符串及其出现次数。首先遍历字符串列表,使用字典 `freq_dict` 统计每个字符串的出现次数。然后使用 `sorted` 函数通过字典的值对 `freq_dict` 进行排序,并取前 `k` 个元素返回即可。
注意,如果有多个字符串出现次数相同,则按照字典序排序。如果要按照出现次数排序,可以将 `key=lambda x: x[1]` 修改为 `key=lambda x: (-x[1], x[0])`。
相关文章
- 请举例说明PHP中如何处理异常?
- 请给一个例子解释一下PHP中的闭包函数是什么?
- 在PHP中,Magic Method都有哪些,并举例说明它们的作用?
- 如何在Golang中实现单例模式?
- 聊一下高并发和高性能的区别和联系?
- PHP中如何进行单元测试以及如何在开发过程中保证代码质量?
- 如何在Golang中进行并发编程?
- 请解释HTTP的基本概念,以及在Golang中如何使用HTTP?
- 请问PHP中如何实现多线程?
- 请解释一下PHP中的MVC模式是如何工作的?
- 请描述在Golang中使用MongoDB时的最佳实践。
- 请解释什么是defer语句,以及它有什么作用?
- 请解释下PHP中会话(session)和Cookie(cookie)的作用。
- PHP中如何处理文件上传和下载?
- PHP7和PHP5的性能上有什么差别?
- 请提供至少三个通过PHP实现的网站性能优化技巧。
- PHP中常用的设计模式有哪些?
- 请列出与PHP相关的缓存机制及其优缺点。
- 如何通过PHP来保护您的代码免受SQL注入攻击?
- 请谈谈您对PHP的垃圾回收机制的了解及实践。
微信收款码
支付宝收款码