[Leetcode] Word Frequency的笔记
来源:互联网 发布:单片机的串口通讯协议 编辑:程序博客网 时间:2024/05/21 19:07
单词出现的频率
题目如下
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 isYour script should output the following, sorted by descending frequency:
the 4
is 3
sunny 2
day 1Note:
Don’t worry about handling ties, it is guaranteed that each word’s frequency count is unique.
题目大意: 计算每一个单词出现的频率,文件里面包含的是大于等于一个空白字符和小写字母
解题思路: 大体就是对文件的内容进行搜索,排序和统计,那么大体的命令就是grep,sort和uniq的命令来完成
代码如下 grep -Eo "[a-z]*" words.txt|sort -k1|uniq -c|sort -r|awk '{print $2" "$1}'
网上也有其他的答案 cat words.txt \
| tr -s ' ' '\n' \
| awk '{ words[$1]++ } END { for (key in words) print key, words[key] }' \
| sort -rn -k2
总体来说大同小异,扩展一下思路也是一个好事。
- [Leetcode] Word Frequency的笔记
- [leetcode][bash] Word Frequency
- [Leetcode Shell]Word Frequency
- leetcode-192 Word Frequency
- LeetCode 192 Word Frequency
- 【Leetcode Shell】Word Frequency
- Leetcode: Word Frequency
- [leetcode]Word Frequency
- leetcode 192. Word Frequency
- [Leetcode] 192. Word Frequency
- Leetcode: Word Frequency (shell , awk)
- leetcode-shell-192. Word Frequency
- [LeetCode] Word Frequency 单词频率
- Word Frequency
- Word Frequency
- Word Frequency
- Word Frequency
- LeetCode笔记:451. Sort Characters By Frequency
- jQuery获取Select选中的Text和Value,根据Value值动态添加属性等
- GCD学习 dispatch_barrier_async
- 内存管理
- <LeetCode><Easy> 171 Excel Sheet Column Number
- 利用dmesg和addr2line来重现bug
- [Leetcode] Word Frequency的笔记
- aaaa
- Linux网络编程一步一步学 - 目录(汇总)zhuan
- 关于高德地图获取Key失败
- //组合算法 从M个数中取出N个数,无顺序
- 一位软件工程师的6年总结——成晓旭
- 基于HTML5 WebGL实现3D飞机叶轮旋转
- 程序显示无错误,为何运行无结果输入年月日,输出是一年中第几天
- arc 的使用小常识