LeetCode 192. Word Frequency
分析
写bash,不太会啊……
难度 中
来源
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.
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.
- Could you write it in one-line using Unix pipes?
解答
https://leetcode.com/problems/word-frequency/discuss/55443/My-simple-solution-(one-line-with-pipe)
cat words.txt | tr -s ' ' '\n' | sort | uniq -c | sort -r | awk '{ print $2, $1 }'
tr -s: truncate the string with target string, but only remaining one instance (e.g. multiple whitespaces)
sort: To make the same string successive so that uniq
could count the same string fully and correctly.
uniq -c: uniq is used to filter out the repeated lines which are successive, -c means counting
sort -r: -r means sorting in descending order
awk '{ print $2, $1 }': To format the output, see here.
最新文章
- 简易版的TimSort排序算法
- 【emWin】例程六:设置颜色
- Url获取图片流并打包~
- Bootstrap_排版
- Opencv的基础结构与内容
- WCF常见异常-The maximum string content length quota (8192) has been exceeded while reading XML data
- Codeforces182D - Common Divisors(KMP)
- Jenkins用户组管理
- zookeeper集群的python代码测试
- Swift之GCD使用指南1
- 关于引用(python中的伪指针)的理解
- 多媒体基础知识之PCM数据《 转》
- maven下的jar项目打包的方法
- adb shell 命令详解,android, adb logcat
- 【2018北京集训6】Lcm DFT&;FWT
- [译]OpenGL像素缓冲区对象
- Xilinx SDK使用教程
- 为什么说git比svn好
- Apache 配置代理服务
- javascript--自定义弹出登陆窗口(弹出窗)