[Leetcode] 192. Word Frequency

最新推荐文章于 2019-06-18 17:41:22 发布

stlst

最新推荐文章于 2019-06-18 17:41:22 发布

阅读量242

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/stlst/article/details/78861991

版权

LeetCode 专栏收录该内容

34 篇文章 0 订阅

订阅专栏

Problem

Write a bash script to calculate the frequency of each word in a text file words.txt.

For simplicity sake, you may assume:

words.txt contains only lowercase characters and space ’ ’ characters.
Each word must consist of lowercase characters only.
Words are separated by one or more whitespace characters.

For example, assume that words.txt has the following content:

the day is sunny the the
the sunny is is

Your script should output the following, sorted by descending frequency:

the 4
is 3
sunny 2
day 1

Note:
Don’t worry about handling ties, it is guaranteed that each word’s frequency count is unique.

Solution

for n in `cat words.txt`;do echo $n;done | sort | uniq -c | sort -k 1 -r | awk '{print $2,$1}'
#the loop to echo words.txt word by word, then `sort` to gather same words, then use `uniq -c` to calculate words. And then using `sort -k 1 -r` to sort column 1 as key in a reverse way. Finally `awk` is for formatted output.

Other solutions

cat words.txt | tr -s ' ' '\n' | sort | uniq -c | sort -r | awk '{ print $2, $1 }'
#`tr -s` is to truncate the string, but only remaining one instance.

An error occurs saying that “syntax error with ‘done’.” It is due to some unsigned characters in the script. We can use cat -e filename to check whether the script contains unexpected characters.
这里写图片描述