Objective-C算法找到数组的最大公共子集？

Question

我目前需要一种有效的解决方案来查找多个数组的最大公共子集。

例如： 假设用户 Chris 想要找到其他具有共同兴趣的用户（从最常见到最不常见）；我们必须将他的兴趣数组与其他用户的数组进行比较，并找到最大的公共子集到最小的公共子集。

克里斯{保龄球、游戏、滑冰、跑步}

以及数据库中的其他用户。

布拉德{保龄球、跳跃、步行、坐姿}
约翰 {保龄球、游戏、滑冰、吃饭}
莎拉 {保龄球、游戏、绘画、编码}

因此，克里斯与约翰、莎拉、布拉德分别有着最共同的兴趣。

在 Objective-C 中，我如何能够做到这一点？任何指针都会很棒。

Answer 1

您正在寻找一种算法来查找集合交集的基数。

根据您的设置表示，您可以选择不同的方式进行操作。最有效的表示是使用整数中的位，但如果可能的兴趣数超过 64，这可能不容易实现。

一个直接的实现方法是使用NSMutableSet，如下所示：

// Prepare the individual lists
NSArray *chris = @[@"bowling", @"gaming", @"skating", @"running"];
NSArray *brad =  @[@"bowling", @"jumping", @"walking", @"sitting"];
// Obtain the intersection
NSMutableSet *common = [NSMutableSet setWitArray:chris];
[common intersectSet:[NSSet setWithArray:brad]];
NSLog(@"Common interest count: %i", common.count);