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
原创粉丝点击