# 題目：
# 求在Rn中找出個(gè)數(shù)最少的一個(gè)子集，這個(gè)子集的所有元素的并集為U，要求U ∩ C = C，且U ∪ C = U，請(qǐng)寫(xiě)出求解這樣的一個(gè)子集的通用算法。

R = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n']

R1 = ['b', 'b', 'c', 'd', 'e', 'f', 'g']
R2 = ['b', 'c', 'd', 'g', 'k', 'l', 'm', 'n']
R3 = ['a', 'c', 'g', 'i', 'j', 'k', 'm', 'n']
R4 = ['a', 'c', 'd', 'f', 'g', 'i', 'j', 'k', 'm', 'n']
R5 = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'j', 'k', 'l',  'n']
Rn = [R1, R2, R3, R4, R5]

C = ['b', 'b', 'd', 'g']

# -------------------------------------------------------------------------------------------------------------------
# 思路：
# 將C的集合與R1、R2…Rn的集合對(duì)比遍歷對(duì)比，找出符合要求且元素?cái)?shù)最少的Rn(可能是多個(gè))

C_set = set(C)                                 # 求出C的集合（即去重）
subset = [R]                                   # 滿(mǎn)足U∩C = C，且U∪C = U的目標(biāo)子集初始化為R，命名為subset

for i in Rn:                                   # 遍歷Rn
    for j in C_set:                            # 遍歷C的集合，如果C集合中的每個(gè)元素都在子集中，則下一步，否則剔除
        if j not in set(i):
            break
    else:
        if len(i) < len(subset[0]):            # 若該子集元素個(gè)數(shù)<subset中子集的元素個(gè)數(shù)，則清空subset，將該子集設(shè)為新的subset
            subset = [[]]
            subset[0] = i
        elif len(i) == len(subset[0]):         # 若該子集元素個(gè)數(shù)=subset中子集的元素個(gè)數(shù)，則將此子集添加到subset
            subset.append(i)

print(subset)                                  # 打印出滿(mǎn)足條件的子集