LeetCode刷题实战192:统计词频
程序IT圈
共 1359字,需浏览 3分钟
·
2021-02-23 13:52
Write a bash script to calculate the frequency of each word in a text file 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 实现吗?
解题
思路:cat+tr+sort+uniq+sort+awk
cat words.txt | tr -s ' ' '\n' | sort | uniq -c | sort -r | awk '{ print $2, $1 }'
评论