https://leetcode.com/problems/word-frequency/

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
# Read from the file words.txt and output the word frequency list to stdout.

cat words.txt | tr -s ' ' '\n' | sort | uniq -c | sort -rn | awk '{print $2" "$1}'

tr -s: 使用指定字符串替换出现一次或者连续出现的目标字符串(把一个或多个连续空格用换行符代替)

sort: 将单词从小到大排序

uniq -c: uniq用来对连续出现的行去重,-c参数为计数

sort -rn: -r 倒序排列, -n 按照数值大小排序(感谢网友 长弓1990 指正)

awk '{ print $2, $1 }': 格式化输出,将每一行的内容用空格分隔成若干部分,$i为第i个部分。

本文链接:http://bookshadow.com/weblog/2015/03/24/leetcode-word-frequency/

最新文章

  1. 点击ViewGroup时其子控件也变成pressed状态的原因分析及解决办法
  2. c++多态的实现
  3. OSX unable to write 'random state'
  4. 【五子棋AI循序渐进】关于VCT,VCF的思考和核心代码
  5. LeetCode Palindrome Permutation
  6. UVa 674 Coin Change【记忆化搜索】
  7. 万网免费主机wordpress快速建站教程-万网主机申请
  8. mvc of js
  9. 树莓派做web服务器(nginx、Apache)
  10. Java线程经典面试题
  11. Linux网络编程“惊群”问题总结
  12. [转]如何在Angular4中引入jquery
  13. java的几个奇怪语法
  14. 6大爱上react 的理由
  15. 监测uitableview 向上滑动和向下滑动的事件
  16. 解决部分小程序无法获取UnionId的问题
  17. 实现工资的按天统计(X:日期 Y:姓名)
  18. 【BZOJ】1615: [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机(模拟+bfs)
  19. json和pickle序列化模块
  20. C#质因子(自己别扭的逻辑。。)

热门文章

  1. nginx配置-http和https
  2. vs2010 无法创建 *.edmx(Entity Frame Work) 文件的问题
  3. ctf之加密
  4. node.js BootStrap安装
  5. _appstart.cshtml,_pagestart.cshtml,_viewstart.cshtml
  6. OpenJudge计算概论-细菌的战争
  7. HTML5之Canvas绘图——使用Canvas绘制图形的基本教程
  8. JSP页面中<%! %>和<% %>的区别
  9. 车载凯立德导航地图更新以及DSA数据更新方法
  10. nginx设置不使用缓存 add_header Cache-Control no-cache