Acwing：牛的基因组学（集合方法 Python）

题目链接🔗：1776. 牛的基因组学 - AcWing题库 

逐列查看是否两种牛的基因组是否有重叠即可 

N,M = map(int,input().split())

spec = []
norm = []
cnt = 0

for i in range(N) :
    spec.append(list(input()))
for i in range(N) :
    norm.append(list(input()))
    
for i in range(M) :
    lst1 = set([spec[j][i] for j in range(N)]) # 特殊牛第i列基因的集合
    lst2 = set([norm[j][i] for j in range(N)]) # 普通牛第i列基因的集合
    # isdisjoint() 判断两个集合是否不同，即是否有交集，若无交集返回True
    if lst1.isdisjoint(lst2) : cnt += 1
    
print(cnt)