leetcode 192 https://leetcode-cn.com/problems/word-frequency/
为了简单起见,你可以假设:
words.txt只包括小写字母和 ' ' 。
每个单词只由小写字母组成。
单词间由一个或多个空格字符分隔。
示例:
假设 words.txt 内容如下:
the day is sunny the the
the sunny is is
你的脚本应当输出(以词频降序排列):
the 4
is 3
sunny 2
day 1
说明:
不要担心词频相同的单词的排序问题,每个单词出现的频率都是唯一的。
你可以使用一行 Unix pipes 实现吗?
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/word-frequency
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
方法一:
cat words.txt | tr -s ' ' '\n' | sort | uniq -c | sort -r | awk '{print $2" "$1}'
tr -s ’ ’ ‘\n’ 将重复的空格替换为换行
sort 默认按ascii排序 重复的字符串会排在一起
uniq -c 去重 -c 重复次数
sort -r 反向排序 也就是从大到小。得到按频率高低的结果
awk 格式化输出两列
方法二:
cat words.txt | xargs -n1 echo | sort | uniq -c | sort -r | awk '{print $2" "$1}'
xargs -n1 echo 表示每次只传递一个参数 是默认echo
## -n1 :表示每次只传递一个参数 echo
echo 1 2 3 4 | xargs -n1
##output:
1
2
3
4
echo 1 2 3 4 | xargs -n2
##output:
1 2
3 4
echo 1 2 3 4 | xargs -n3
##output:
1 2 3
4