192-word-frequency.md

192. Word Frequency - 统计词频

写一个 bash 脚本以统计一个文本文件 words.txt 中每个单词出现的频率。

为了简单起见，你可以假设：

• words.txt只包括小写字母和 ' ' 。
• 每个单词只由小写字母组成。
• 单词间由一个或多个空格字符分隔。

示例:

假设 words.txt 内容如下：

the day is sunny the the
the sunny is is

你的脚本应当输出（以词频降序排列）：

the 4
is 3
sunny 2
day 1

说明:

• 不要担心词频相同的单词的排序问题，每个单词出现的频率都是唯一的。
• 你可以使用一行 Unix pipes 实现吗？

---

题目标签：

题目链接：LeetCode / LeetCode中国

题解

Language	Runtime	Memory
bash	4 ms	N/A

# Read from the file words.txt and output the word frequency list to stdout.
awk '{for(i=1;i<=NF;i++){cnt[$i]++}}END{for(i in cnt){print i, cnt[i]}}' words.txt | sort -rnk 2