lc49字母异位词分组

lc49字母异位词分组

一句话描述问题：将字符串数组中含有相同字符的字符串分为一组（列表），在将各组放到一个大组中（列表）

一句话解题：含有相同字符的字符串排序后相等，作为key，各字符串放到一个列表中，作为value，返回散列表的value。

程序：循环、字符串转字符数组、排序、key、找key有无对应list没有新建、list中加元素、map加键值对、返回总的map.value

 

注意点：

涉及的api：

str.toCharArray（string），将字符串转成字符数组；

Arrays.sort（array），对字符数组进行排序;

map.getOrDefault(key, new ArrayList<String>()),有key对应的值返回值，没有返回一个新的list；

list.add（str），数组中添加字符串；

map.put(key, value),散列表中添加键值对。

map.values(), 返回map的值集合。

 

程序：循环、字符串转字符数组、排序、数组转string赋给key、找key有无对应list没有新建、list中加元素、map加键值对、返回总的map.value