专栏首页Reck ZhangLeetCode 0192 - Word Frequency

LeetCode 0192 - Word Frequency

Word Frequency

Desicription

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?

Solution

# Read from the file words.txt and output the word frequency list to stdout.
cat words.txt | tr -s ' ' '\n' | sort | uniq -c | sort -r | awk '{print $2, $1}'

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 数据算法之反转排序 | 寻找相邻单词的数量

    想处理的问题是:统计一个单词相邻前后两位的数量,如有w1,w2,w3,w4,w5,w6,则:

    王知无-import_bigdata
  • 独家 | 在Python编程面试前需要学会的10个算法(附代码)

    本文为大家介绍了最近在Python编程面试中反复出现的10个基础算法问题,并且给出了相应的解答过程。

    数据派THU
  • 【leetcode】高频题目整理_数组篇( High Frequency Problems, Array )

    截止至今LeetCode题目总量已经有1582题,估计将来每年平均增长300题左右,大部分人肯定是刷不完的,所以得有选择地刷LeetCode。

    嵌入式与Linux那些事
  • 2021年大数据Flink(三十五):​​​​​​​Table与SQL ​​​​​​案例二

    Lanson
  • 14-Flink-Table-&-SQL实战

    Apache Flink具有两个关系API - 表API和SQL - 用于统一流和批处理。Table API是Scala和Java的语言集成查询API,允许以非...

    王知无-import_bigdata
  • 从"UDF不应有状态" 切入来剖析Flink SQL代码生成

    "Flink SQL UDF不应有状态" 这个技术细节可能有些朋友已经知道了。但是为什么不应该有状态呢?这个恐怕大家就不甚清楚了。本文就带你一起从这个问题点入手...

    罗西的思考
  • ​LeetCode刷题实战192:统计词频

    算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就...

    程序IT圈
  • Leetcode 451. Sort Characters By Frequency

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn....

    Tyan
  • LeetCode MySQL 1511. Customer Order Frequency

    Write an SQL query to report the customer_id and customer_name of customers who ...

    Michael阿明
  • LeetCode 1348. Tweet Counts Per Frequency

    ShenduCC
  • LeetCode 451. Sort Characters By Frequency

    Given a string, sort it in decreasing order based on the frequency of characters...

    用户7447819
  • pycaret模型分析之绘制模型结果

    分析训练完成的机器学习模型的性能是任何机器学习工作流程中必不可少的步骤。 在PyCaret中分析模型性能就像编写plot_model一样简单。 该函数将受训的模...

    西西嘛呦
  • LeetCode MySQL 571. 给定数字的频率查询中位数

    在此表中,数字为 0, 0, 0, 0, 0, 0, 0, 1, 2, 2, 2, 3,所以中位数是 (0 + 0) / 2 = 0。

    Michael阿明
  • [源码分析]从"UDF不应有状态" 切入来剖析Flink SQL代码生成 (修订版)

    "Flink SQL UDF不应有状态" 这个技术细节可能有些朋友已经知道了。但是为什么不应该有状态呢?这个恐怕大家就不甚清楚了。本文就带你一起从这个问题点入手...

    罗西的思考
  • LeetCode笔记:Weekly Contest 238 比赛记录

    因为一些众所周知的原因,这周的比赛实际上是没有参加的,就是在赛后补做了以下题目,然后在这里整理了一下,与君共勉。

    codename_cys
  • Python 助力词频统计自动化

    上周除了爬虫的问题,还尝试写了份词频统计的代码。最初听到关于词频的需求描述,有点懵。在了解其具体操作流程后发现:类似的需求可能涉及各行各业,但本质只是 Word...

    TTTEED
  • MySQL中查询中位数?

    计算中位数可能是小学的内容,然而在数据库查询中实现却并不是一件容易的事。我们今天就来看看都有哪些方法可以实现。

    luanhz
  • Python3刷题系列(九)

    用户5473628
  • 机器学习-文本分类(1)之独热编码、词袋模型、N-gram、TF-IDF

    一般是针对于标签而言,比如现在有猫:0,狗:1,人:2,船:3,车:4这五类,那么就有:

    西西嘛呦

扫码关注云+社区

领取腾讯云代金券