首页 > 其他 > 详细

Anagrams

时间:2015-06-20 02:07:55      阅读:274      评论:0      收藏:0      [点我收藏+]

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

Note: All inputs will be in lower-case.

?

public class Solution {
    public List<String> anagrams(String[] strs) {
        Map<String, List<String>> map = new HashMap<String, List<String>>();
        for (String s : strs) {
        	char[] arr = s.toCharArray();
        	Arrays.sort(arr);
        	String t = new String(arr);
        	if (!map.containsKey(t)) {
        		map.put(t, new ArrayList<String>());
        	}
        	map.get(t).add(s);
        }
        List<String> res = new ArrayList<String>();
        for (Map.Entry<String, List<String>> entry : map.entrySet()) {
        	if (entry.getValue().size() > 1) {
        		res.addAll(entry.getValue());
        	}
        }
        return res;
    }
}

?

Anagrams

原文:http://hcx2013.iteye.com/blog/2220818

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!