如何求两个字符串集合的交集
答案:3 悬赏:70 手机版
解决时间 2021-03-19 22:20
- 提问者网友：最爱你的唇
- 2021-03-19 03:28
如何求两个字符串集合的交集
最佳答案
- 五星知识达人网友：忘川信使
- 2021-03-19 04:10
可以采用哈希表来实现，时间复杂度只有O(N)追问能不能具体点呢追答把第一个集合的元素都放入一个hashset中，然后用依次对第二个集合的元素调用contains()，若true表示有重复，舍弃，false则添加入集合1中
全部回答
- 1楼网友：骨子里都是戏
- 2021-03-19 04:47
首先对其中一个集合排好序，然后使用二分查找法在排序集合中匹配另一个集合的元素，然后应用对消法，即找到重合的字符串后从两个集合中删除，这样会越来越快。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯