Python匹配相同首字母的名字对

【问题】

           寻找名字首字母相同的男孩女孩


【方法】

     方法一

               使用列表推倒式加上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]])

【分析】

          方法一需要对所有的名字组合进行比较匹配, 而方法二使用字典的键匹配很好的解决了这个问题, 从而只需要扫描男孩的名字列表, 时间复杂度降低。

Python匹配相同首字母的名字对,布布扣,bubuko.com

Python匹配相同首字母的名字对

上一篇:python 全局搜索路径


下一篇:标准C++字符串string任意分割