题解
题面描述
给定n个字符串集合，每个集合Si包含Ai个字符串。对于每个集合Si，需要找到另一个集合Sj（j=i），使得Si与Sj的交集中字符串的数量最多。如果存在多个满足条件的Sj，则选择序号最小的那个。如果Si与任何其他集合的交集都为空，则选择序号最小的Sj（j=i），并输出交集的字符串数量为0。
思路
题目内容
对于两个集合 A 和 B，它们的交集定义为所有同时属于 A 和 B 的元素组成的集合。
现有 n 个字符串集合，编号依次为 S1,S2,…,Sn。第 i 个集合 Si 中包含 Ai 个字符串。对于每个集合 Si，需要在所有编号不等于 i 的集合中，找到一个集合 Sj，使得 Si 与 Sj 的交集大小最大。如果有多个集合都能达到最大交集大小，则选择其中编号最小的 j。
特别地，如果 Si 与所有其他集合的交集都为空，则交集大小按 0 计算，并且仍然选择其他集合中编号最小的那个作为 j。
请对每个集合 Si 输出对应的 j 以及 Si 与 Sj 的交集大小。
约束条件：
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
