有两个字符串数组a和b，寻找相同元素

iteye_4741

于 2010-05-12 22:28:48 发布

阅读量539

点赞数

文章标签： Groovy C C++ C# F#

本文通过Groovy语言提供了一种实现两个大型字符串数组交集的方法。利用HashMap记录第一个数组中的元素，再遍历第二个数组，如果元素存在于HashMap中，则将其添加到结果列表中。这种方法适用于处理大量数据，避免了直接比较所带来的高时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2）有两个字符串数组a和b，寻找相同元素（a、b都很大，用伪代码）；（这个我真不会）
groovy版


class Merger {   
    def static main(args){   
        String[] str1 = ["A","B","C","D","E","F","G","A"];      
        String[] str2 = ["C","D","E","F","G","H","I","H","I"];      
        Map map = new HashMap();      
        List list = new ArrayList();      
        str1.each{ map.put(it,1) }      
        str2.each{ map.get(it)?list.add(it):null }      
        println list;   
    }   
}