码迷,mamicode.com
首页 > 其他好文 > 详细

#leetcode#Anagrames

时间:2017-06-06 22:10:32      阅读:154      评论:0      收藏:0      [点我收藏+]

标签:contain   lin   bottom   height   data   排序   contains   iter   neu   

Given an array of strings, return all groups of strings that are anagrams.

Note: All inputs will be in lower-case.

分析:推断两个String是不是anagrams,比較简单的方法就是先转换成charArray,然后排序,然后又一次生成String。看是否同样。 这个String能够作为Key, Value放原String。

这里我犯了一个错误,就是推断是否要加当前value时推断 list.size() 是否为0, 事实上应该推断size是否大于等于2, 也就是是否大于1。 由于至少出现一对String才算一个group啊....   差之毫厘,失之千里 !!

另外一个地方须要注意就是对HashMap的遍历方法, 能够用Iterator。 也能够直接用map.values(), 

假设用Iterator,则最后的遍历部分代码为:

Iterator iter = map.values().iterator();
        while(iter.hasNext()){
            List<String> list = (List<String>)iter.next();
            if(list.size() > 1){
                res.addAll(list);
            }
        }



public class Solution {
    public List<String> anagrams(String[] strs) {
        List<String> res = new ArrayList<>();
        if(strs == null || strs.length == 0){
            return res;
        }
        
        Map<String, List<String>> map = new HashMap<>();
        for(String str : strs){
            char[] arr = str.toCharArray();
            Arrays.sort(arr);
            String tmp = new String(arr);
            if(!map.containsKey(tmp)){
                List<String> item = new ArrayList<>();
                item.add(str);
                map.put(tmp, item);
            }else{
                map.get(tmp).add(str);
            }
        }
        for(List<String> list : map.values()){
            // if(list.size() != 0){
            if(list.size() > 1){
                res.addAll(list);
            }
        }
        return res;
    }
}


#leetcode#Anagrames

标签:contain   lin   bottom   height   data   排序   contains   iter   neu   

原文地址:http://www.cnblogs.com/lytwajue/p/6953594.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!