LeetCode 49. Group Anagrams 找相同的字母组成的字符串

题目:

Given an array of strings, group anagrams together.

For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"]
Return:

[
  ["ate", "eat","tea"],
  ["nat","tan"],
  ["bat"]
]

Note: All inputs will be in lower-case.

题目解释:相同字母组成的字符串分到一类,其中也要求字母个数相同,用HashMap来判别

public class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        if(strs==null||strs.length==0) return null;
		List<List<String>> result = new ArrayList<List<String>>();
        HashMap<String,List<String>> store = new HashMap<String,List<String>>();
		for(String s : strs){
        	char[] mid = s.toCharArray();
        	Arrays.sort(mid);
        	String new_s = String.valueOf(mid);
        	if(store.containsKey(new_s)){
        		store.get(new_s).add(s);
        	}else{
        		List<String> slist = new ArrayList<String>();
        		slist.add(s);
        		store.put(new_s, slist);
        	}
        }
		Set<String> keyset = store.keySet();
		for(String middle : keyset)
			result.add(store.get(middle));
		return result;
    }
}
注意点:

1.char[] 转成String 要用String.valueof()函数来转化,如果直接用toString()转换成地址,与预想结果不同

2.Java中Set是一个不包含重复元素的集合,添加相同元素则直接被替换掉,访问直接for遍历即可

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值