Python实现查找列表所有最短字符串的正确方法
多最短字符串的筛选实现方法
原有写法的偏差在哪
你当前使用的列表推导式[x for x in names if x==min(names, key=len)]存在逻辑偏差:min(names, key=len) 返回的是列表中第一个满足最小长度要求的具体字符串实例,而非最短字符串对应的长度数值。判断条件本质是拿每个元素和这个实例做字符串值相等对比,自然只会筛出和第一个最短字符串完全一样的元素,漏掉其余同长度的不同字符串。
拿第一个示例的列表来说,min(names, key=len)的返回值是"Ed",因此判断时只有值等于"Ed"的元素会被选中,同长度的"Jo"因为内容不匹配直接被漏掉。
正确实现逻辑
不需要对比字符串实例本身,只要分两步走就能覆盖所有同长度的最短字符串:
- 先遍历列表,计算出所有字符串的最短长度数值
- 再筛选所有长度等于该数值的元素即可
对应可直接运行的代码:
names = ["Hans", "Anna", "Vladimir", "Michael", "Ed", "Susan", "Janice", "Jo"] # 计算全局最短字符串的长度值 min_str_len = min(len(s) for s in names) # 筛选所有长度匹配的元素 shortest_strings = [s for s in names if len(s) == min_str_len] print(shortest_strings)
运行效果:
- 第一个示例输入下,输出为
['Ed', 'Jo'],和预期完全一致 - 当列表新增
"Al"元素时,由于"Al"长度同样为2,计算得到的min_str_len保持为2,最终筛选结果为['Ed', 'Jo', 'Al'],匹配第二个示例的预期输出
补充说明
这种写法总共只需要两次列表遍历,日常业务场景下哪怕是包含上千个字符串的长列表,性能损耗几乎可以忽略,代码可读性远高于需要单次遍历的复杂实现,是最适合常规场景的写法。
内容的提问来源于stack exchange,提问作者Dan Eran
相关产品推荐
相关产品推荐

