leetcode 192统计词频

 

写一个 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）
链接：https://leetcode-cn.com/problems/word-frequency
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

这个问题用笨方法来解，思路如下：

1. 打开文件，提取内容；
2. 每行展示一个字
3. 排序
4. 唯一并计数
5. 按照个数倒排序
6. 单词在前，个数在后

 

代码如下：

 

cat words.txt | xargs -n1 |  sort | uniq -c | sort -t2 -nr | awk '{print $2 " " $1}'

　　

这个题目要熟悉cat,xargs,sort,uniq,awk这些基本的管道命令后面的参数的含义，弄清楚基本用法后可以按这个思路把题解出来。