LeetCode: 192. Word Frequency

最新推荐文章于 2025-02-03 15:37:10 发布

杨领well

最新推荐文章于 2025-02-03 15:37:10 发布

阅读量182

点赞数

分类专栏： LeetCode 杨领well的 LeetCode 题解专栏

本文链接：https://blog.youkuaiyun.com/yanglingwell/article/details/82289305

版权

LeetCode 同时被 2 个专栏收录

250 篇文章

订阅专栏

杨领well的 LeetCode 题解专栏

241 篇文章

订阅专栏

本文介绍了一种使用Bash脚本解决LeetCode 192 Word Frequency问题的方法，通过一系列命令行操作，包括使用awk进行数据提取、sort进行排序、uniq统计频率等，最终实现了对文本文件中单词频率的计算，并按频率从高到低排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode: 192. Word Frequency

题目描述

Write a bash script to calculate the frequency of each word in a text file words.txt.

For simplicity sake, you may assume:

words.txt contains only lowercase characters and space ' ' characters.
Each word must consist of lowercase characters only.
Words are separated by one or more whitespace characters.

Example:

Assume that words.txt has the following content:

the day is sunny the the
the sunny is is

Your script should output the following, sorted by descending frequency:

the 4
is 3
sunny 2
day 1

Note:

Don't worry about handling ties, it is guaranteed that each word's frequency count is unique.
Could you write it in one-line using Unix pipes?

解题思路

见代码。

AC 代码

# FYI:
# NF(awk): 字段数量
# -c, --count(uniq): 在每列旁边显示该行重复出现的次数
# -n, --numeric-sort(sort): compare according to string numerical value
# -r, --reverse(sort): reverse the result of comparisons

# 1. 获取单词列表
# 2. 对单词列表进行排序
# 3. 统计相同合并的单词
# 4. 根据单词列表出现次数排序
# 5. 调整输出顺序
awk '{for(i=1; i<= NF; ++i) print $i}' words.txt | sort | uniq -c | sort -nr | awk '{print$2, $1}'