使用列表推导找到合并的用户建议

Question

我需要显示合并建议

输入格式

m = {'user1': {'c1': ['p1', 'e1'],
  'c2': ['p2', 'e2'],
  'c3': ['p2', 'e3'],
  'c4': ['e3', 'p4'],
  'c5': ['e2', 'p5'],
  'c6': ['p3', 'e4', 'p6'],
  'c7': ['e4'],
  'c8': ['p6', 'e5']}}

我需要在dict值的p1，p2 ...和e1，e2 ...的基础上显示对此用户的合并建议，可能有多个用户

输出格式

user1_merge_suggestions : [ [c1], [c2, c3, c4, c5], [c6, c7, c8] ]

说明

对于键c1，其值为p1和e1，在其他任何键值对中都不存在，因此将c1单独添加到列表中；对于键c2，值p2在键c3值中找到，而键c3的值在e3中找到c4和键c5的值为p2的值在键c2中找到，因此它们相互关联，因此[c2，c3，c4，c5]依此类推

Answer 1

这应该工作：

from collections import defaultdict

# first aggregate all users
merged = defaultdict(set)
for u in m:
    for k,v in m[u].iteritems():
        merged[(k,)].update(set(v))

# then merged keys as required as long as possible
cont = True
while cont:
    cont = False
    keys = merged.keys()
    L = len(keys)
    for i in range(L):
        ki = keys[i]
        for j in range(i+1,L):
            kj = keys[j]
            if merged[ki] & merged[kj]:
                merged[ki+kj] = merged[ki].union(merged[kj])
                del merged[ki]
                del merged[kj]
                cont = True

# finally remove remaining artifacts  
merged = [k for k,v in merged.iteritems() if v]