Question

如何求两个字符串集合的交集

给定两个字符串集合，如何求出交集。
要求：
这两个集合都比较大
算法要比较搞笑

Answer 1

可以采用哈希表来实现，时间复杂度只有O(N)

追问

能不能具体点呢

追答

把第一个集合的元素都放入一个hashset中，然后用依次对第二个集合的元素调用contains()，若true表示有重复，舍弃，false则添加入集合1中

Answer 2

首先对其中一个集合排好序，然后使用二分查找法在排序集合中匹配另一个集合的元素，然后应用对消法，即找到重合的字符串后从两个集合中删除，这样会越来越快。

Answer 3

请看 http://zhidao.baidu.com/question/132508382.html

追问

请看我的要求，这两个集合都很大，这样一个一个比较肯定很慢

追答

那就不明白啦__抱歉