1063 Set Similarity （PAT甲级）

**1063 Set Similarity**

在这个问题中，我们需要计算两个集合之间的相似度。具体来说，我们有两个集合A和B，分别包含n和m个元素。我们需要找到一个值来表示这两个集合之间的相似度。

**定义**

我们可以使用Jaccard相似系数来衡量两个集合之间的相似度。Jaccard相似系数是指两个集合交集的大小与它们并集的大小之比。

**公式**

Jaccard相似系数的计算公式如下：

J(A,B) = |A ∩ B| / |A ∪ B|

其中，|A ∩ B| 表示集合 A 和 B 的交集大小，|A ∪ B| 表示集合 A 和 B 的并集大小。

**实现**

我们可以使用以下代码来计算 Jaccard 相似系数：

def jaccard_similarity(A, B):
 """
 计算两个集合之间的Jaccard相似系数。
 Args:
 A (set): 集合A。
 B (set): 集合B。
 Returns:
 float: Jaccard相似系数。
 """
 # 计算交集大小 intersection = len(A & B)
 # 计算并集大小 union = len(A | B)
 # 如果并集大小为0，则返回0 if union ==0:
 return0 # 返回Jaccard相似系数 return intersection / union# 示例使用A = {1,2,3,4}
B = {3,4,5,6}

print(jaccard_similarity(A, B)) # 输出:0.5