編寫一種方法，對(duì)字符串?dāng)?shù)組進(jìn)行排序，將所有變位詞組合在一起。變位詞是指字母相同，但排列不同的字符串。

注意：本題相對(duì)原題稍作修改

示例:

輸入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],
輸出:
[
[“ate”,“eat”,“tea”],
[“nat”,“tan”],
[“bat”]
]
說明：

• 所有輸入均為小寫字母。
• 不考慮答案輸出的順序。

解題思路

因?yàn)樽兾辉~是指字母相同，但排列不同的字符串。因此我們可以對(duì)字符串進(jìn)行排序，將字符串按字典序排列，而變位詞的字母是相同的，因此排序以后的結(jié)果對(duì)于所有變位詞應(yīng)該是相同的。

代碼

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

總結(jié)

以上是生活随笔為你收集整理的面试题 10.02. 变位词组的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。