Python匹配相同首字母的名字对
来源:互联网 发布:2015年淘宝的销售额 编辑:程序博客网 时间:2024/05/16 06:45
【问题】
寻找名字首字母相同的男孩女孩
【方法】
方法一
使用列表推倒式加上if语句:
[b + '+' + g for b in boys for g in girls if b[0] == g[0]]
方法二
使用列表推倒式和字典:letterGirls = {}for girl in girls: letterGirls.setdefault(girl[0], []).append(girl)print(b + '+' + g for b in boys for g in letterGirls[b[0]])
【分析】
方法一需要对所有的名字组合进行比较匹配, 而方法二使用字典的键匹配很好的解决了这个问题, 从而只需要扫描男孩的名字列表, 时间复杂度降低。
1 0
- Python匹配相同首字母的名字对
- Python基础-不要对实例属性和类属性使用相同的名字
- 一日一记 扫描文件 并且返回匹配名字相同的文件及后缀名字
- Python 正则表达式匹配XML1.1的名字
- JAVA获取中文名字的首字母
- JAVA获取中文名字的首字母
- JAVA获取中文名字的首字母
- Python 正则表达式对名字格式的转换
- python---把用户输入的不规范的英文名字,变为首字母大写,其他小写的规范名字
- python中把用户输入的不规范的英文名字,变为首字母大写,其他小写的规范名字。
- 求名字相同,type最大的值
- 同时替换相同变量的名字
- python自动化,读取文件夹内所有文件名字,并做简单的后缀名匹配
- JAVA获取中文名字的首字母,如:"阿鲁卓玛",获取的首字母是"alzm"
- JAVA获取中文名字的首字母,如:"阿鲁卓玛",获取的首字母是"alzm"
- 【python处理】把数据库中model_id相同的语音文件移动到名字为model_id的文件中
- 类似于选择城市相同的首字母放在一起的效果
- 一个优化的查找姓名首字母相同的方法
- MathType 6.0 中某些符号不能正确显示
- Linux常用命令大全
- shell经典面试题
- 排序
- hibernateTemplate 模糊分页查询
- Python匹配相同首字母的名字对
- php读取文本文件内容
- leetcode: Search Insert Position
- 编程之美:一摞烙饼的排序
- BoW(SIFT/SURF/...)+SVM/KNN的OpenCV 实现
- 鼠标经过图片变暗,css
- 【Android UI设计与开发】第18期:滑动菜单栏(三)SlidingMenu动画效果的实现
- Ubuntu 64位跑32位程序
- OLTP和OLAP