leetcode 稀疏相似度

leetcode 稀疏相似度

方法1:
将所有的word存入map, map[word] 存储含有该word的文章id 。
使用二位数组记录, map[i][j], 第i篇文章和第j篇文章的交集元素数量。
计算i和j的smiliarity = i和j的交集的数量/ i 的数量 + j的数量 - 交集的数量。

c++答案

方式2:
使用归并排序。
将<单词， 文章id> 存入vector, 在跟据单词进行排序，找到连续的的单词，对相应的进行交集的累加。
c++答案

方法3:
隐式排序。
先对文章内的单词排序，优化程序。