网站开发税率税种,个人网站建设怎么样,做茶评的网站,黑链 对网站的影响给定一个字符串数组#xff0c;将字母异位词组合在一起。字母异位词指字母相同#xff0c;但排列不同的字符串。
示例:
输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”] 输出: [ [“ate”,“eat”,“tea”], [“nat”,“tan”], [“bat”] ]
代码
class S…给定一个字符串数组将字母异位词组合在一起。字母异位词指字母相同但排列不同的字符串。
示例:
输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”] 输出: [ [“ate”,“eat”,“tea”], [“nat”,“tan”], [“bat”] ]
代码
class Solution {public ListListString groupAnagrams(String[] strs) {ListListString listsnew ArrayList();MapString ,ListString mapnew HashMap();for(String s:strs){char[] checks.toCharArray();Arrays.sort(check);String tempString.valueOf(check);//通过排序获取当前字符串的字典序排列if(!map.containsKey(temp) )map.put(temp,new ArrayList());map.get(temp).add(s);//一个字典序字符串对应一组字母异位词}lists.addAll(map.values());return lists;}
}
