Python 统计字数的思路详解


Posted in Python onMay 08, 2018

 问题描述:

用 Python 实现函数 count_words(),该函数输入字符串 s 和数字 n,返回 s 中 n 个出现频率最高的单词。返回值是一个元组列表,包含出现次数最高的 n 个单词及其次数,即 [(<单词1>, <次数1>), (<单词2>, <次数2>), ... ],按出现次数降序排列。

您可以假设所有输入都是小写形式,并且不含标点符号或其他字符(只包含字母和单个空格)。如果出现次数相同,则按字母顺序排列。

例如:

print count_words("betty bought a bit of butter but the butter was bitter",3)

输出:

[('butter', 2), ('a', 1), ('betty', 1)]

解决问题的思路:

1. 将字符串s进行空白符分割得到所有的单词列表split_s,如:['betty', 'bought', 'a', 'bit', 'of', 'butter', 'but', 'the', 'butter', 'was', 'bitter']

2. 建立maplist,将split_s转化为元素为元组的列表形式,如:[('betty', 1), ('bought', 1), ('a', 1), ('bit', 1), ('of', 1), ('butter', 1), ('but', 1), ('the', 1), ('butter', 1), ('was', 1), ('bitter', 1)]

3. 合并maplist中元素,元组的第一个索引值相同,则将其第二个索引值相加。

// 备注:准备采用defaultdict。得到的数据如下:{'betty': 1, 'bought': 1, 'a': 1, 'bit': 1, 'of': 1, 'butter': 2, 'but': 1, 'the': 1, 'was': 1, 'bitter': 1}

4. 进行排序,按照key进行字母排序,得到如下:[('a', 1), ('betty', 1), ('bit', 1), ('bitter', 1), ('bought', 1), ('but', 1), ('butter', 2), ('of', 1), ('the', 1), ('was', 1)]

5. 进行二次排序, 按照value进行排序,得到如下:[('butter', 2), ('a', 1), ('betty', 1), ('bit', 1), ('bitter', 1), ('bought', 1), ('but', 1), ('of', 1), ('the', 1), ('was', 1)]

6. 使用切片取出频率较高的*组数据

总结:在python3上不进行defaultdict进行排序结果也是正确的,python2上不正确。defaultdict本身是没有顺序的,要区分列表,所以必须进行排序。

也可尝试自己写,不借助第三方模块

解决方案1(使用defaultdict):

from collections import defaultdict
"""Count words."""
def count_words(s, n):
  """Return the n most frequently occuring words in s."""
  split_s = s.split()
  map_list = [(k,1) for k in split_s]
  output = defaultdict(int)
  for d in map_list:
    output[d[0]] += d[1]
  output1 = dict(output)
  top_n = sorted(output1.items(), key=lambda pair:pair[0], reverse=False)
  top_n = sorted(top_n, key=lambda pair:pair[1], reverse=True)
  return top_n[:n]
def test_run():
  """Test count_words() with some inputs."""
  print(count_words("cat bat mat cat bat cat", 3))
  print(count_words("betty bought a bit of butter but the butter was bitter", 4))
if __name__ == '__main__':
  test_run()

解决方案2(使用Counter)

from collections import Counter
"""Count words."""
def count_words(s, n):
  """Return the n most frequently occuring words in s."""
  split_s = s.split()
  split_s = Counter(name for name in split_s)
  print(split_s)
  top_n = sorted(split_s.items(), key=lambda pair:pair[0], reverse=False)
  print(top_n)
  top_n = sorted(top_n, key=lambda pair:pair[1], reverse=True)
  print(top_n)
  return top_n[:n]
def test_run():
  """Test count_words() with some inputs."""
  print(count_words("cat bat mat cat bat cat", 3))
  print(count_words("betty bought a bit of butter but the butter was bitter", 4))
if __name__ == '__main__':
  test_run()

总结

以上所述是小编给大家介绍的Python 统计字数的思路详解,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对三水点靠木网站的支持!

Python 相关文章推荐
Django使用Mysql数据库已经存在的数据表方法
May 27 Python
python3实现SMTP发送邮件详细教程
Jun 19 Python
基于pandas将类别属性转化为数值属性的方法
Jul 25 Python
Python检查和同步本地时间(北京时间)的实现方法
Dec 03 Python
使用python将请求的requests headers参数格式化方法
Jan 02 Python
Python + OpenCV 实现LBP特征提取的示例代码
Jul 11 Python
win10下安装Anaconda的教程(python环境+jupyter_notebook)
Oct 23 Python
python连接PostgreSQL过程解析
Feb 09 Python
使用Pycharm在运行过程中,查看每个变量的操作(show variables)
Jun 08 Python
python 绘制场景热力图的示例
Sep 23 Python
python 邮件检测工具mmpi的使用
Jan 04 Python
详解基于Facecognition+Opencv快速搭建人脸识别及跟踪应用
Jan 21 Python
Django中STATIC_ROOT和STATIC_URL及STATICFILES_DIRS浅析
May 08 #Python
Django学习教程之静态文件的调用详解
May 08 #Python
Python实现计算圆周率π的值到任意位的方法示例
May 08 #Python
Python实现抓取HTML网页并以PDF文件形式保存的方法
May 08 #Python
Python读写docx文件的方法
May 08 #Python
python docx 中文字体设置的操作方法
May 08 #Python
Python解析并读取PDF文件内容的方法
May 08 #Python
You might like
成本8450万,票房仅2亿,口碑两极分化,又一部DC电影扑街了
2020/04/09 欧美动漫
分享下页面关键字抓取components.arrow.com站点代码
2014/01/30 PHP
php简单分页类实现方法
2015/02/26 PHP
PHP命名空间namespace及use的简单用法分析
2018/08/03 PHP
php适配器模式简单应用示例
2019/10/23 PHP
jquery之Document元素选择器篇
2008/08/14 Javascript
JS小框架 fly javascript framework
2009/11/26 Javascript
js事件绑定快捷键以ctrl+k为例
2014/09/30 Javascript
Vue.js常用指令之循环使用v-for指令教程
2017/06/27 Javascript
jQuery动态添加li标签并添加属性和绑定事件方法
2018/02/24 jQuery
Koa2 之文件上传下载的示例代码
2018/03/29 Javascript
SVG实现时钟效果
2018/07/17 Javascript
vue导出html、word和pdf的实现代码
2018/07/31 Javascript
JS添加或删除HTML dom元素的方法实例分析
2019/03/05 Javascript
angular 服务随记小结
2019/05/06 Javascript
史上最为详细的javascript继承(推荐)
2019/05/18 Javascript
[01:05:56]Liquid vs VP Supermajor决赛 BO 第二场 6.10
2018/07/04 DOTA
python感知机实现代码
2019/01/18 Python
正确理解Python中if __name__ == '__main__'
2019/01/24 Python
Django 日志配置按日期滚动的方法
2019/01/31 Python
Python字典的基本用法实例分析【创建、增加、获取、修改、删除】
2019/03/05 Python
python全局变量引用与修改过程解析
2020/01/07 Python
Python 文件数据读写的具体实现
2020/01/24 Python
Django修改app名称和数据表迁移方案实现
2020/09/17 Python
CSS3之边框多颜色Border-color属性使用示例
2013/10/11 HTML / CSS
CSS3的resize属性使用初探
2015/09/27 HTML / CSS
HTML5 实战PHP之Web页面表单设计
2011/10/09 HTML / CSS
关于iframe跨域使用postMessage的实现
2019/10/29 HTML / CSS
AmazeUI的下载配置与Helloworld的实现
2020/08/19 HTML / CSS
Huda Beauty官方商店:化妆和美容产品
2020/09/05 全球购物
JAVA招聘远程笔试题
2015/07/23 面试题
初二物理教学反思
2014/01/29 职场文书
《小鹰学飞》教学反思
2014/04/23 职场文书
个人政风行风自查自纠报告
2014/10/21 职场文书
2015年毕业实习工作总结
2015/05/29 职场文书
2016猴年春节问候语
2015/11/11 职场文书