力扣——192.统计词频(shell)

发布时间 2023-04-22 13:54:14作者: 调蓝师
title: 力扣——192.统计词频(shell)

题目描述:

写一个 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 实现吗?

代码如下:

# Read from the file words.txt and output the word frequency list to stdout.
cat words.txt | tr -s ' ' '\n' | sort | uniq -c | sort -rn | awk '{print $2, $1}'

代码说明如下:
cat ——浏览文件;

tr -s ' ' '\n' ——替换字符串,用'\n'替换' ';

sort ——字典排序;

uniq -c ——去重并输出次数;

sort -n,根据字符串数值比较;-r,逆序输出排序结果;

awk ——格式化先输出第二列,再输出第一列。