【发布时间】:2018-09-09 09:26:39
【问题描述】:
鉴于列表a = ['a', 'b', 'c', 'd', 'e'],我将使用itertools.combinations 来获得所有独特的组合,如['ab', 'ac', ...],按照经典的SO answer
如何将唯一组合限制为不超过n 点的项目?
例子
如果我希望列出的项目不超过n=2 点,我会接受'ab' 和'ac' 作为组合但不接受'ae',因为'a' 和'e' 之间的距离大于@ 987654332@
编辑 - 代码
在普通的 python 代码解决方案之下,由于双 for 循环,我会避免这种解决方案,这对于大型列表来说并不理想
a = ['a', 'b', 'c', 'd', 'e']
n_items = len(a)
n_max_look_forward = 2
unique_combos = []
for i, item in enumerate(a):
for j in range(i+1, min(i+n_max_look_forward+1, n_items)):
unique_combos.append( item+a[j] )
print(unique_combos)
【问题讨论】:
标签: python python-3.x combinations itertools