ICode9

精准搜索请尝试: 精确搜索
首页 > 系统相关> 文章详细

LeeCode shell 统计词频

2021-03-23 13:30:11  阅读:238  来源: 互联网

标签:sort xargs shell sunny LeeCode 词频 words uniq txt


写一个 bash 脚本以统计一个文本文件 words.txt 中每个单词出现的频率。

为了简单起见,你可以假设:words.txt只包括小写字母和 ' ' 。每个单词只由小写字母组成。单词间由一个或多个空格字符分隔。
示例:

假设 words.txt 内容如下:

the day is sunny the the
the sunny is is
你的脚本应当输出(以词频降序排列):

the 4
is 3
sunny 2
day 1

解决思路

  • 第一种
  1. 使用cat 打印words.txt
  2. 使用tr命令替换空格为换行符,方便计数
  3. 使用sort命令将文本文件的第一列以ASCLL码的次序排列sort参考
  4. 使用uniq命令计算重复出现的行列,如果重复出现及自加1uniq参考
  • 第二种
    第一种的第二步改成xargs命令,可将单行输入转成多行输出。xargs参考

代码

  • 第一种
cat words.txt | tr -s ' ' '\n'|sort|uniq -c |sort -r|awk '{print $2" "$1}'

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-GDWetaZK-1616477051524)(2.png)]

  • 第二种
cat words.txt | xargs -n1 | sort | uniq -c | sort -rn | awk '{print $2,$1}'

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-JuJSuuoL-1616477051527)(3.png)]

效果
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-O8lnQO9u-1616477051529)(1.png)]

标签:sort,xargs,shell,sunny,LeeCode,词频,words,uniq,txt
来源: https://blog.csdn.net/xiaokai1999/article/details/115118958

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有