leetcode192 统计词频

leetcode192 Word Frequency

Posted by BY on October 29, 2018

前言

博客好久没更新了,10月的末尾来多水一篇。不能用go了,呵呵

正文

问题来源

本问题来自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 | tr -s ' ' '\n' | sort | uniq -c | sort -nr | awk '{print $2 " " $1}'

解释:

tr -s ‘ ‘ ‘\n’  用换行替换空格,这样每一行就是一个单词了
sort -nr n是以数字排序 r是逆序(降序)

方法二:

awk '

{for(i=1;i<=NF;i++)

{s[$i]++;}

} 

END{

for(i in s)

{print i " " s[i]}

}' words.txt | sort -nr -k 2

sort的k参数是以第几列来排序的意思

总结:

shell还是用的不是太熟练

结语

不要懒,多看多写。