class Solution {
public List<List<String>> groupAnagrams(String[] strs) {
HashMap<String, List<String>> map = new HashMap<>();
for(String str : strs){
int[] chars = new int[26]; //使用不排序法判断每个字符串的字母
for(int i = 0; i < str.length(); i++){
chars[str.charAt(i) - 97] ++;
}
StringBuilder sb = new StringBuilder();
for(int i : chars){
sb.append(i);
}
String string = sb.toString();
if(map.containsKey(string)) {
map.get(string).add(str);
} else {
List<String> l = new ArrayList<>();
l.add(str);
map.put(string, l);
}
}
List<List<String>> lists = new ArrayList<>();
for(List<String> list : map.values()){
lists.add(list);
}
return lists;
}
}
49.字母异位词分组
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 一般按中文大写字母分组的内容是在通讯录中！类似苹果自带通讯录我来大概梳理一下思路：比如这是我们的联系人的数据源： ...
