查找所有潜在最长序列的pythonic方法

Question

所以，我有如下列表

potential_labels = ['foo', 'foo::bar', 'foo::bar::baz', "abc", "abc::cde::def", "bleh"]

desired_output = ['foo::bar::baz', "abc::cde::def", "bleh"]

这是因为..对于根“foo”，“foo::bar::baz”是最长的序列对于“abc”、“abc::cde::def”，对于“bleh”它是“bleh”

是否有任何 python 内置函数可以执行此操作。我觉得 itertools 中几乎有一些东西可以执行此操作，但似乎无法解决这个问题。

Answer 1

选项 1
max + groupby 应该可以做到。

r = [max(g, key=len) for _, g in \
          itertools.groupby(data, key=lambda x: x.split('::')[0])]

r
['foo::bar::baz', 'abc::cde::def', 'bleh']

---

选项 2
一个更简单的解决方案将涉及 collections.OrderedDict:

from collections import OrderedDict

o = OrderedDict()    
for x in data:
    o.setdefault(x.split('::')[0], []).append(x)

r = [sorted(o[k], key=len)[-1] for k in o]

r
['foo::bar::baz', 'abc::cde::def', 'bleh']

不完全是单行，但什么是 pythonic 毕竟是主观的。