leetcode192统计词频

leetcode192 Word Frequency

Posted by BY on August 21, 2019

前言

一个多月没有更新了。

正文

问题来源

本问题来自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

分析:

自己的代码

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

xargs 分割字符串 -n 1表示每行输出一个 可以加-d指定分割符

要使用uniq统计词频需要被统计文本相同字符前后在一起,所以先排序 uniq -c 表示同时输出出现次数

sort -nr 其中-n表示把数字当做真正的数字处理(当数字被当做字符串处理,会出现11比2小的情况)

总结:

勤思考。

结语

不管怎么样好好加油。