前言
博客好久没更新了,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还是用的不是太熟练
结语
不要懒,多看多写。