計算給定列表中所有可能的組合

Question

我有一個列表列表list_1 =[[A,B,C,D],[A,D],[B,C,D]] 。 我想要一個 output 例如：

因此，如上所示，我期望列表中存在的所有可能組合的計數。

Answer 1

嘗試使用它，它將遍歷所有列表並使用itertools.combinations計算此列表中所有可能的組合並將數字添加到result

import itertools

list_1 =[["A","B","C","D"],["A","D"],["B","C","D"]]
result = {}

for sublist in list_1:
  for L in range(1, len(sublist)+1):
    for subset in list(itertools.combinations(sublist, L)):
      key = "".join(list(subset))
      if key in result:
        result[key] += 1
      else:
        result[key] = 1

如果你想打印它們：

for item in result:
  print(item + " => " + str(result[item]))

# Output:  
#         A => 2
#         B => 2
#         C => 2
#         D => 3
#         AB => 1
#         AC => 1
#         AD => 2
#         BC => 2
#         BD => 2
#         CD => 2
#         ABC => 1
#         ABD => 1
#         ACD => 1
#         BCD => 2
#         ABCD => 1